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1. 


ABSTRACT 

The  thesis  generalizes  the  concepts  introduced  by  P.  Halmos  in  his 
work  on  Polyadic  Boolean  algebra.  An  operator  called  a  Post  existential 
quantifier  was  defined  on  a  Post  algebra;  from  which,  it  was  shown  that 
these  operators  are  determined  by  the  Boolean  existential  quantifier 
formed  by  the  restriction  of  the  operator  on  the  base  algebra  of  the  Post 
algebra  and  by  the  stationary  distinguished  elements  that  result  under  the 
given  operator.  With  the  Post  existential  quantifier  and  the  Post  algebra 
considered  as  a  monadic  Post  algebra,  a  study  of  the  concrete  example 
of  a  functional  monadic  algebra  and  of  the  constant  on  a  monadic  Post 
algebra  was  carried  out.  The  simple  monadic  Boolean  algebra,  which  is 
of  importance  in  the  theory  of  monadic  Boolean  algebras,  was  replaced  by 
the  concept  of  a  basically  monadic  simple  monadic  Post  algebra  which  was 
found  to  be  basic  for  the  theory  of  monadic  Post  algebras. 

Consideration  of  the  general  theory  of  polyadic  Post  algebras,  showed 
that  for  the  cases  that  would  be  of  interest  in  logic,  the  theory  was 
determined  by  the  resulting  polyadic  Boolean  algebra  formed  by  the 
restriction  of  the  operators  of  the  polyadic  Post  algebra  on  the  base 
algebra  of  the  given  Post  algebra. 

Linking  the  theory  of  polyadic  Post  algebras  with  logic  resulted  in  the 
definition  and  consideration  of  a  polyadic  logic,  of  a  model,  of  being 
semantically  complete  and  consistent-  With  these  concepts  it  was  found 
that  a  necessary  and  sufficient  condition  for  the  polyadic  Post  logic 
to  be  semantically  complete  was  that  the  ideal  used  in  the  definition 
of  the  logic  should  be  a  polyadic  Post  ideal. 
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3. 


INTRODUCTION 


In  recent  years  it  has  become  in  fashion  to  exploit  the  algebraic 
structures  inherent  in  the  logical  systems  in  order  to  study  the  logical. 
([3],  [6]  to  [9])  An  approach  in  this  direction  by  Rasowia  and  Sikorski 
[9]  has  been  to  utilize  the  usual  categories  of  algebraic  structures 
and  their  morphisms  such  as  the  Boolean  algebras  and  the  Boolean 
homomorphism$to  carry  out  this  study.  However  this  approach  did  not 
result  in  any  algebraic  object  that  could  be  considered  as  an  algebraic 
counterpart  of  such  logical  objects  as  the  lower  predicate  calculus. 

As  such  an  object  was  deemed  appropriate  Halmos  [6]  introduced  the 
theory  of  the  polyadic  Boolean  algebras  which  were  to  be  the  algebraic 
counterpart  of  the  lower  predicate  calculi,  and  Tarski  [7]  introduced 
the  concept  of  the  cylindrical  Boolean  algebras  for  the  lower  predicate 
calculi  with  equality.  These  developments  led  to  an  approach  which 
could  be  applied  to  other  logical  systems. 

For  the  classical  propositional  and  classical  lower  predicate  calculi 
it  has  been  possible  to  generalize  syntactically  or  from  a  formal  point 
of  view  these  logical  systems  to  the  n-valued  propositional  and  n-valued 
lower  predicate  calculi  [11],  resulting  in  the  question  as  to  what  are 
the  algebraic  structures  related  to  these  logical  systems.  For  the 
n-valued  propositional  calculi,  Rosenbloom  [10]  introduced  the  Post 
algebras  which  have  recently  been  studied  by  several  authors. 

C [ 4 ]  _,  [5],  [13],  [14])  As  to  the  algebraic  structures  related  to  the 
n-valued  lower  predicate  calculi  nothing  is  known.  It  is  to  this  unknown 
that  this  thesis  is  directed.  The  approach  will  not  be  to  derive  the 
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4. 


appropriate  algebraic  object  directly  from  the  logical  but  rather  by  an 
appropriate  generalization  of  Halmos’s  polyadic  Boolean  algebra  to  arrive 
at  an  algebraic  object  which  may  or  may  not  be  satisfactory  as  the 
algebraic  mirroring  of  the  n-valued  predicate  calculus.  The  satisfact¬ 
oriness  will  not  be  considered  and  indeed  the  satisfactoriness  of  the 
Post  algebra  with  respect  to  the  n-valued  propositional  calculus,  which 


has  not  been  sufficiently  anal^frdy  will  not  be  considered. 

This  thesis  which  follows  the  work  of  P.  Halmos  [6]  shall  be  in 
three  parts: 

(1)  generalization  of  the  concepts  of  the  monadic  Boolean  algebras 
and  a  discussion  of  such, 

(2)  generalization  of  the  concepts  of  the  polyadic  Boolean  algebras 
and  a  discussion  of  such, 

(3)  the  introduction  of  the  polyadic  Post  logics. 
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CHAPTER  I 


POST  ALGEBRAS 


This  chapter  will  list  the  basic  definitions  and  results  pertaining 
to  Post  algebras,  that  will  be  utilized  in  the  later  chapters.  These 
ideas  have  evolved  through  the  investigations  of  several  authors. 
(Rosenbloom  [ 10] ^  Epstein  [5],Trackzyk  [13],  [14]  and  Dwinger  [4]) 
Firstly  two  equivalent  definitions  of  Post  algebras  will  be  given  of 
which  the  second  will  be  of  greater  use.  Note  that  in  what  follows, 
the  following  simplification  will  be  made:  a  ^  b  =  ab. 

Definition  1.1.  A  Post  algebra  of  order  n,  n  >  2,  is  a  bounded 
distributive  lattice  P  satisfying  the  following  conditions: 

(1)  there  exists  an  ascending  sequence  of  elements  of  P: 

0  =  e_  <  e.  <  . . .  <  e  =  1,  0^1,  such  that  every  element  a  of 

0  —  l  —  —  n-1 

n-1 

P  can  be  written  as  U  a.e.  where  for  every  i,  1  <  i  <  n-1, 

..li  —  — 

i=l 

a^  is  an  element  of  the  Boolean  algebra  B  of  complemented  elements  of 

P* 

(2)  if  a  e  B  and  ae.  <  e.  ,  for  some  i,  1  <  i  <  n-1,  then 

i  —  i-i  —  — 

a  =  0. 

Definition  1.2.  A  Post  algebra  of  order  n,  n  >  2,  is  a  bounded 
distributive  lattice  P  satisfying  the  following  condition: 

There  exists  an  ascending  sequence  of  elements  of  P: 

0=e  <e  <...<e  =  1,  0^1  such  that  every  element  a  e  P  has 

0  —  1  —  —  n-1 
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n-1 

a  unique  representation  a  =  U  a.e.  where  a.  belongs  to  the  set  of 

i=l  1  1  1 

complemented  elements  of  P  and  a.  >  a0  >  .  .  .  >  a 

1  ~  2  —  —  n-1 


The  elements  e^ (i=0, . . . , n-1)  of  P  with  the  properties  stated 
in  Def.  1.1.  have  the  properties  stated  in  Def.  1.2.  and  vice  versa. 

>  ^T-t  * 

q, ■»■■■■» "re  ^  C'R->.  The  unique  representation 


Denote  the  algebra  P  by 
mentioned  in  Def.  1.2.  will  be  called  the  monotonic  representation  of 


a.  From  the  definition  it  follows  that  only  e^.e  ,  of  ^e.:l  =  0. ....n-1 

J  0  n-1  li 


belong  to  B  and  the  elements  of  ^e^:l  =  0, ...,n-lf  are  distinct. 


Given  a  Post  algebra  P  =  <e_. .  ...e  .  :B>  it  follows  that  B  is 

0  n-1 

uniquely  determined  as  it  is  the  set  of  complemented  elements  of  P  but 
it  is  not  obvious  that  the  elements  |e^:i  =  0,  . ..,n-l|  are  uniquely 
determined.  Dwinger  [4]  was  able  to  answer  this  question. 


Theorem  1.3.  Let  P  be  a  Post  algebra  and  let  P  =  <e^, . . . , e^^ :B>  = 

=  <e ’ . . . . ,  e '  , :B>  then  m  =  n  and  e.  =  e J  for  1  <  i  <  n-1 . 

0  m-1  ii  _  _ 

Call  the  elements  {e^si  =  0,..,,n-lj*  the  distinguished  elements 

of  P  =  <ert.....e  n  :B>  and  B  the  base  algebra  of  P. 

0  n-1 

Since  each  a  e  P  has  a  unique  monotonic  representation,  it  is 
possible  to  define  a  set  of  functions  d^  :  P  — >  B  (i  =  l,...,n-l)  by 

n-1 

the  monotonic  representation  a  =  U  d.(a)e  .  The  following  facts 

i=l  1 

on  the  mappings  d^^  will  be  utilized  in  the  later  chapters: 
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(1) 

for 

all  a 

e  B, 

d1(a)  =  a, 

(2) 

if 

j  <  i 

then 

d.(e.)  =  1, 

(3) 

if 

j  >  i 

then 

<5.(6^  =  0. 

In  the  investigations  dealing  with  the  structure  of  the  Post  algebras 
it  has  been  demonstrated  that  the  base  algebra  plays  an  important  part. 
This  is  reflected  in  the  next  two  results  proved  by  Epstein  [5], 


Theorem  1.4. 

p 

(1)  If  a  =  U  a.,  where  1^0,  exists  and  a.  e  P  for  all 

Jel  J  3 

B  B 

jel  then  U  d.(a.)  exists  and  d.(a)  =  U  d.(a.)  for  each 

jel  1  J  1  jel  1  J 


i  1, . . . ,n-l . 


B 


(2)  If  U  d^Ca,)  exists  for  each  i  =  l....,n-l  where  a.  e  P 
.  T  i  j  J 

J€l  J 


for  all  jel  4  $  then  U  a.  exists  and  is  equal  to  the  element  a 

jel  J 

g 

which  is  determined  by  d.(a)  =  U  d.(a.). 

i  .  T  1  J 

jel 


The  statement  arising  by  replacing  U  by  D  in  the  above  also  holds 


The  following  special  cases  of  theorem  1.4,  which  can  also  be 
easily  demonstrated,  should  be  noted: 

n-1 

(1)  a^b=  U  (d.(a)  v  d.(b))ei, 

i=l 

n-1 

(2)  a  ^  b  =  U  (di(a)  ^  di(b))ei,  and 

i=l 

(3)  a  <  b  iff  d^ (a)  <  d± (b)  for  all  i. 
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B  P 

Theorem  1.5.  If  a.  e  B  and  either  of  the  U  a.,  U  a.  exist, 

-j.  11 

iel  iel 

then  the  other  exists  and  the  two  are  equal. 

Since  the  Post  algebra  in  its  definition  possesses  statements  that 
relate  each  element  to  various  distinguished  elements  of  the  algebra, 
the  various  concepts  of  an  algebra  such  as  homomorphism  and  subalgebra 
must  be  analysed  to  a  greater  extent.  Trackzyk  [13]  gave  the  definition 
of  a  Post  homomorphism,  and  Dwinger  [4]  the  definition  of  a  Post 
subalgebra. 

Definition  1.6.  Let  P  =  <e^,...,e  ,  :B>  and  P'  =  <el,  ...,e'  ,  :B>. 

-  0  n-1  0  '  m-1 

I.  A  map  h:P  — >  P*  is  a  Post  homomorphism  if: 

(1)  h  is  a  lattice  homomorphism,  and 

(2)  hCe^)  e  |e^:j  =  f°r  0  <  i  <  n-1  and  h(0)  =  0 

and  h ( 1 )  =  1. 

II.  A  Post  homomorphism  h  is  natural  if  h(e^)  4  hCe^)  f°r 
i,k  =  0, , .  .  jXi-lj  i  4  k. 


Definition  1.7.  Let  P  =  <eQ, • • • ,en_1 :B>  be  a  Post  algebra.  A  subset 
P’  of  P  is  a  Post  subalgebra  of  P  iff: 

(1)  P'  is  a  sublattice  of  P  containing  0  and  1,  and 

(2)  if  B1  is  the  Boolean  algebra  of  complemented  elements  of  P' 

and  if  0  =  e,  <  e.  <  ...  <  e  -  e  ,  where  k  <  k  <  <  k  are 

k^  —  k,  —  —  k  n-i  u  i  p 

0  1  r  P  *\ 

those  elements  of  the  set  -(e  :i  =  0,  ...,n-lj-  which  belong  to  P»  then  any 
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element  a  of  P’  can  be  expressed  as  a  = 


P 

U  a.  e.  where  a.  e  B 1 . 
,  1  k.  l 


Clearly  B'  is  a  subalgebra  of  B  and  P1  is  a  Post  algebra  of 
order  p+jwith  e,  ,e,  e,  being  the  distinguished  elements  of  P' 

R0  V’**'  Rp 

because  the  conditions  (1)  and  (2)  of  def.  1.1.  are  satisfied. 

P 

Also  every  element  of  the  form  U  a.e  where  a.  e  B’  belongs  to  P1, 

.-.IK.  1 

1  =  1  1 

since  P’  is  a  sublattice  of  P.  Notice  also  that  B'  =  P*  D  B. 

With  these  definitions  of  Post  homomorphism  and  Post  subalgebra  the 
following  results  follow. 


Theorem  1.8.  Let  P  and  P’  be  Post  algebras  and  let  h:P  — >  P’ 
be  a  Post  homomorphism,  then  h(P)  is  a  Post  subalgebra  of  P' . 

Theorem  1.9.  If  P  =  <e  , ...e^  and  P'  =  <e^, . . . , e^_^ :B> 

are  Post  algebras,  A  is  a  Boolean  subalgebra  of  B1  and  h^  is  an 
isomorphism  of  B  onto  A  then  the  mapping  h  defined  by  h(a)  = 

n-1 

=  U  h_(d.(a))ej  for  a  e  P  is  an  isomorphism  of  P  onto 
i=l  0  l  i 

<eo’---,eA-i:A>- 

Theorem  1.10.  If  P’  is  a  Post  subalgebra  of  P  =  <eQ, . . . , e^ :B> 

and  e  (j  =  0, ...,m)  are  the  distinguished  elements  of  P  contained 

tv  , 

J 

m 

in  P»  then  for  all  fae  P1,  U  dfc  +  1(a)ek  is  the  monotonic 

J-l  j-1  J 

representation  of  a  with  respect  to  P1 . 
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A  Post  algebra  being  a  distributive  lattice,  the  concept  of  an  ideal 
still  has  a  sense.  However,  not  all  ideals  are  Post  homomorphisms . 

In  order  to  characterize  those  ideals  which  are  •kernais*  Dwinger  [4] 
introduced  the  following  concept. 

Definition  1.11.  Let  P  =  <eQ, ...,en  ^:B>  a  Post  algebra.  Suppose 
that  A  is  a  subset  of  P,  then  A  is  called  a  Post  ideal  of  P,  if 
there  exists  an  integer  k,  1  <  k  <  n-1,  and  an  ideal  A'  of  B  such 
that  an  element  a  of  P  belongs  to  A  iff  d^  (a)  e  A*  for  i  >  k. 

This  automatically  implies  that  A  is  an  ideal  of  P.  Denote 
A  by  (A*  ,k).  The  following  facts  follow  directly  from  the  definition: 

(1)  A  D  B  =  A', 

(2)  A  is  proper  if  A*  is  proper,  and 

(3)  if  (A1  ,k)  is  proper  then  e^  e  A  iff  i  <  k. 

Definition  1.12.  The  order  of  a  proper  lattice  ideal  A  of  a  .Post 

algebra  of  order  n  is  the  smallest  integer  k  of  |o, .  ..,n-lj*  such 

that  e,  i  A. 
k 

Theorem  1.13.  If  A=  (A*  ,k)  is  proper  then  the  number  k  is  the 
order  of  A. 

Although  not  every  ideal  is  a  Post  ideal  one  can  demonstrate  that 
a  prime  ideal  is  a  Post  ideal.  Dwinger  [4]  using  the  concept  of  a  Post 

ideal  and  a  Post  homomorphism  was  able  to  prove  the  following  result. 
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Theorem  1.14.  Let 

P  =  <e_, ,...e  . !B>  be  a  Post  algebra.  A 

0  n-1 

proper  ideal  of  P 

Post  ideal. 
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CHAPTER  II 


MONADIC  POST  ALGEBRAS 


The  development  of  this  chapter  will  draw  heavily  on  Paul  Halmos 1 s 
work  on  monadic  Boolean  algebras.  Indeed  the  procedure  will  be  to 
generalize  the  concepts  introduced  by  Halmos  and  to  study  these  newly 
introduced  concepts. 

1.  Post  Existential  and  Universal  Quantifiers. 

Let  P  =  <e_, ...,e  , :B>  be  a  Post  algebra. 

0  n-1 

Definition  2.1.  An  operator  3:P  — >  P  is  a  Post  existential  quantifier 
iff 

(1)  a  is  a  closure  operator,  and 

(2)  3P  is  a  Post  subalgebra. 

Since  a  Post  algebra  of  order  2  is  a  Boolean  algebra  the  definition 
of  a  Post  existential  quantifier  includes  the  definition  of  a  Boolean 
existential  quantifier. 

Theorem  2.2.  3B  =  B  fl  3P. 

Proof.  Let  a  e  B  fl  3P.  Since  3  is  a  closure  operator,  a  e  3P 
iff  3a  =  a.  As  a  also  belongs  to  B,  a  =  3a  e  3B,  and  so 

B  fl3Pc  3B . 


It  remains  to  show  that  3B  c  B  fl  3P. 


Since  3B  cap  this  will 
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follow  if  one  can  demonstrate  that  IB  c  B.  Assume,  that  3B  B  which 
means  that  there  exists  a  b  €  B  such  that  3b  i  B.  As  3P  is  a 


Post  subalgebra  of  P  it  follows  from  def.  1.7  and  the  following 

amofioionic  rgpre'nl&ii  on  of 


remarks  that  3b  has  the  form 


m 

U  b  e 

j-i  J  kj 


where  the  b^  belongx  to 


the  complemented  elements  of  3P.  Now  there  will  exist  integers 

where  i  <  k  and  b^  <  b^  for  if  not  then  the  b^  would  all  be  equal 

and  3b  would  be  equal  to  b  and  so  would  belong  to  B.  Noticing 

m 

m  n-1 

that  U  b.e,  can  be  expressed  in  the  form  U  a.e,  where  a.  «  b. 
j.i  j  kj  t-i  1  1  1  J 


n-1 

for  k.  <  i  ^  k  and  that  b  ■  U  be.  it  follows  from  lb  ^  b  that 

J  j  i-1  1 

b  >  b  for  all  j  ®  1 1  •  t  .  ,511.  In  particular  we  have  b^  ;>  b.  Since 
3  is  a  closure  operator  this  results  in  1 (b^)  ;>  1  (b) ,  and  since 
b^  €  3P  the  inequality  becomes  ^lb.  Considering  again  the 
fflonotonic  representation  of  b^  and  lb  in  P,  one  will  find  that 
b^  >  b^  for  j  s  1,,..^  and  in  particular  that  ;>  which  is 
contrary  to  the  choice  of  and  b^ ,  Hence  we  have  IB  e  B  and 

the  desired  proof  will  follow, 


Prom  the  theory  of  Post  algebras  we  know  that  I  H  I  is  the  base 
algebra  of  P,  which  means  that  H  is  the  base  algebra  of  1?.  Let 

e.  (j  ■  0| , , , ,m)  be  the  distinguished  elements  of  IP.  This  gives 

j 


W  *  <i 


e  e.  im>. 

...)  Kj,..., 


H  being  a  subaigebra  of  1  and  l  being  a  closure  operator 
results  in  a  restricted  to  B  being  a  Boolean  existential  quantifier. 
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The  question  arises  as  to  whether  a  concrete  example  of  a  non¬ 
trivial  Post  existential  quantifier  can  be  found.  This  was  answered 
in  the  affirmative  by  Halmos  [6]  for  the  case  of  a  Boolean  algebra. 


Theorem  2.3.  If  P  =  <e . .  „  :B>  is  a  Post  algebra  and  a  is 

-  0  n-1 

a  Boolean  existential  quantifier  on  B,  then  there  exists  a  Post 
existential  quantifier  on  P  which  is  an  extension  of  3 . 


Proof.  From  |0,  . ,  .  .  . ,  n-1  j"  choose  a  sequence  0  =  <  . .  .  <  =  n-1 . 

Define  an  operator  a  *  on  P  as  follows;  a*a  ■ 
m 

*  U  a  d.  ,, (a)e.  for  all  a  c  P.  Now  for  all  a  e  B* 
t,k,  ,+1'  k. 


m  m 

3*a  =  U  a  d,  ,1 (a)e,  =  U  a  a  e,  =  3a  which  means  that  3*  is  an 

J-i  j-1  J  J-l  J 

extension  of  a  .  It  remains  to  be  shown  that  3*  is  a  Post  existential 
quantifier.  Let  us  show  first  that  is  a  closure  operator. 

(1)  From  definition  of  a*,  3*0  =30=0. 

(2)  Since  the  d^a)  (i  ■  l,...,n-l)  are  monotonic  decreasing 

it  follows  that  for  k^_^  <  i  <  k^,  d^  +^(a)  ^  (a)  implying  that 

#  .i (a)  >  ch  (a).  Hence  3*a  >  a  will  follow  after  taking  the  proper 
j-1 

meets  and  joins. 

(3)  Consider  now  3*3*a. 

m 

Since  3*a  =  U  3 dk  +1(a)ek  ifc  follows  that  di(a*a)  =  adk  ^+1(a) 

for  k,  .  <  i  <  k  .  Hence  d,  +1  (3*a)  =  3d 

j”1  “  J  Rj“l  1  j-1 


(a)  and 
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d.(a*H*a)  =3dk  +1(»«)  =:®dk  +1(a)  -  3dk  (a)  =  d  (3*a)  for 

j-1  j-1  j-1 


k.  <  i  <  k  and  it  follows  that  3*3*a  =  3*a. 
J  *  J 


m 


(4)  Now  3* (a  v'  b>  =  U  4.1  (  a  v  b)  e 

•  i  K.  .  ^  ”«L 

j-i  j-i 


m  m 

=  U  id  +i(a>^du  +1(b»  S  -  U  (Mk  +1(a)^ad  +1(b))  e 

J-1  J-1  J-1  J  J-1  J-1  kj-l  ■ 

m  m 

-  U  3d  ,,(a)e  v  U  3d  (b)e  -  B*a  v  H#b. 

«  —  i  ^  i  i  ■  i.  K.  *1  K  .  i^l  k . 

j  i  j-i  j  j*i  j-i  j 


By  1-4  we  have  that  a#  is  a  closure  operator.  Next  it  is  to  be 
shown  that  3*P  Is  a  Post  subalgebra. 


Since  3*0  -30-0  and  3k- 1  -  31-1,,  0,1  e  3*P.  Let  a,b  e  3*p 
which  means  there  exists  p,g  c  P  such  that  3*p  -  a  and  3*g  -  b.  As 
a  s/  b  -  3*p  ^  3*g  -  3*(p  v  g)  f.  3*P  it  follows  that  3*P  is  closed  with 


m 

respect  to  ,,v<l.  Now  3*(a  /N>  b)  -  U  3d  ,1  (a  ^  b)e  23 

J-1  J-1  J 

m  X  m 

“  U  3(dk,  xi(a)  -d  K+i(b))eki  =  U  W  (3*p)  -d  «(■**»*,  * 


j-1  j-1 


J-1 


j  J-1  J-1 


j-1 


m  m 

*  U  3  (3dk  +1(p)  "  Mk  +i(g))ek  “  U  (‘V  +l(p)  X  3dk  +l(s))ek 

J-1  j-1  J-1  J  J®!  J-1  j-1  J 

(since  it  is  known  for  a  closure  operator  3  that 

3(3a  /s  3b)  -  (3a  ^  3b))  *  3*P  ^  3*g  =  a  ^  b.  Hence  a  ^  b  e  a*P 

and  3*P  is  closed  with  respect  to  'W.  Since  £s  a  subalgebra  of  B 

and  3b  cz  3*P,  3b  is  contained  in  the  set  of  complemented  elements  of  3*p. 


. 
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As  a*P  is  a  lattice  subalgebra  containing  0  and  1  a  complemented 

element  of  3*P  must  belong  to  B  and  therefore  to  3*B.  It  follows 

that  3B  is  the  set  of  all  elements  of  3*P  complemented  with  respect 

to  3*P.  From  the  construction  of  the  operator  3*  it  is  immediate 

that  if  e  <  e.  <  e  then  3*e.  =  e  which  gives 
J-1  J  J 

|e_^:i  =  0,  ...,n-lj'  D  3*p  =  |e^  :j  =  0,  ...,mj*.  Because  every  a  e  3*P 


m 


can  be  expressed  as  a  =  3 *P  =  U  3d  (p)e  the  second  condition 

j=i  j-i  j 

of  a  Post  subalgebra  holds  and  3*P  will  be  a  Post  subalgebra  of  P. 


The  -thirrd  condition  for — 3* — to  be  a  Post  existential  quantifier 

holds  since — g* — is  an  -extension  of — g — and — 3B  c:  B. 


Therefore  a  Boolean  existential  quantifier  may  be  extended  to  a 
Post  quantifier  in  a  not  necessarily  unique  fashion,  indeed,  it  will 
be  demonstrated  that  all  Post  quantifiers  are  extensions  of  this  sort. 

The  behaviour  of  a  on  the  distinguished  elements  will  be 
determined  by  the  following  theorem. 

Theorem  2.4.  If  P  =  <e  , ...,en  L:B>  is  a  Post  algebra  and  3  is  a 

Post  existential  quantifier  on  P  such  that  3p  =  <e^  ,...,e^  3B>  then 

0  m 

kI-l  <  a  -  implies  that  3eQ  =  ek  . 
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m 

Proof.  Since  3P  is  a  Post  subalgebra,  3e  =  U  a.e,  where  the 

a  j-i  J  j 

a  ^  '  s  form  a  decreasing  sequence  of  elements  of  B  fl  3p.  Hence  d^(3e^)  =  a| 


for  k.  i  <  i  <  k„  and  especially  d  (3e  )  =  a. 
£ -1  —l  r  J  CL  CL  i 


.  As 


d  (ae  )  >  d  (e)  =  l  one  has  that  a.  =  1  and  so  3e  >  e.  .  Now 
a  a  —  a  a  £  a  —  k^ 


a  <  k^  implies  that  3e^  <  3e^  since  3  is  a  closure  operator  and 


£ 


since  3e.  =  e.  if  follows  that  3  e  <  e.  and  so  3e  =  e.  . 

k^  k^  a  -  k^  a  k^ 


The  distinguished  elements  e ^  of  P  for  which  ae.  =  e^  shall 
be  referred  to  as  the  stationary  distinguished  elements  of  P  with 
respect  to  3  .  These  are  identical  with  the  distinguished  elements  of 
3  P. 


Theorem  2.5.  For  all  a  e  P  and  all  i,  d^(aa)  ^Hd^Ca). 

Proof.  3a  >  a  implies  that  for  all  0  <  i  <  n-1,  d^(3a)  >  d^(a) 

and  with  3  being  a  closure  operator  3d^(3a)  >  Sd^Ca)  results. 

Since  3  B  is  the  base  algebra  of  3P,  d. (3a)  €  3B  and  it  follows 
that  3d .(3a)  v  giving  |d^(3a)  >  3d^  (a)  for  all  a  e  P. 

Theorem  2 . 6.  Sd^a)  >  d^Sa)  for  all  a  and  i  iff  Se^^  =  et  for 

all  i. 

Proof.  Assume  that  Sd^a)  >  di(3a)  for  all  a  and  i.  Since 
3a  >  a  gives  d^Ba)  >  d^a),  the  inequality  Bd^a)  >  d^sa)  >  clj  (a) 
results.  Now  let  a  -  e  which  gives  3d.(e.)  >  d^ej  >  d^e^) 
for  all  1  <  i  <  n-1 .  For  i  <  j,  d^e  )  =  1  and  by  the  above 

inequality,  di(3e  )  -  1.  For  i  >  j,  d.Ce^)  =  0  s0  b^  the  above 
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inequality  and  3d^(e.)  =  30  =  0^  d.(3e.)  =  0.  From  these  facts  it 

J  J 

n-1 

follows  that  3e.=  U  d.(3e.)e.  =e.. 

J  i-i  1  j  1  j 

Assume  now  that  3e.  =  e.  for  all  i.  One  has  then  the  following: 

li  & 


n-1 


n-1 


n-1 


n-1 


3a  =  3  U  d.(a)e.  =  U  3(d.(a)e.)  <  U  3d.(a)3e,  =  U  3d.(a)e.  which 
i=i  i=i  1=1  1  1  i=i  1  1 

implies  that  d^(3a)  <  3d^(a)  for  all  a  and  i. 


The  two  above  theorems  show  that  d.(3a)  =  3d.  (a)  for  all  a  and 

l  i 

i  iff  3e^  =  e^  for  all  i  or  otherwise  expressed  that 
n-1 

3a  =  U  3d. (a)e.  for  all  a  iff  3e.  =  e.  for  all  i. 

.  ,  i  l  li 

i=l 


Definition  2.7.  3  is  a  natural  existential  quantifier  iff  3  is  an 

existential  quantifier  and  for  all  a  e  P, 
n-1 

3a  =  U  31 ,  (a)e .  . 

•  i  i  i 
i=l 


It  shall  now  be  demonstrated  that  each  Post  existential  quantifier 
can  be  constructed  as  in  theorem  2.3  from  the  Boolean  existential 
quantifier  that  it  determines.  Firstly  notice  that  a  natural  ordering 
can  be  set  up  between  the  existential  quantifiers  on  the  Post  algebra 
P  as  follows:  3^  <  32  iff  for  all  a  e  P,  3^ (a)  <  32(a).  It  should 

be  obvious  that  the  relation  will  be  a  partial  ordering. 


' 


. 


. 


- 


•  da 


-  - 
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Theorem  2.8.  Let  P  -  <e^,...,e^  ^:B>  be  a  Post  algebra  and  3  a  Post 

quantifier  on  P  where  3P  =  <eR  :3B>  then  for  all  a  €  P 

0  m 


m 


33  "  .Uadk.  1+l(a)ek 

j=l  j-1 


Proof.  Since  3  restricted  to  B  is  a  Boolean  existential  quantifier 

m 

the  definition  of  3*  by  3*a  =  U  3d  (a)e  for  all  a  e  P  has 

J=i  j-i  j 

a  sense  by  theorem  2.3.  For  k.  .  <  i  <  k  . ,  3  (d .  (a)  e .  )  <  3  d .  (a)3  e .  = 

J-1  ~  J  1  1—1  1 

=  3d^(a)e^  <3d^  +l^a^ek  which  implies  that 

j  j-1  j 


m 


3a  <  U  3d  (a)e.  =  3* a  for  all  a  e  P. 

“  -  ,  k  +lv  k. 

J-1  J-1  J 


As  3P  =  <e^  :3B>  is  a  Post  subalgebra  3a  can  be  expressed 

0  m 

m 

by  theorem  1.10  as  U  d  +1  (3a)e  for  all  a  e  P.  Hence  for 

J-1  J-1  J 

m  m 

a  e  P,  3a  =  U  d  (3a)e  >  U  3d  (a)e  (by  theorem  2.5) 

j=X  kj_i  1  kj  j=x  kj»x+i  kj 

=  3*a. 


The  proof  of  theorem  2.3  and  theorem  2.8  shows  that  given  a  Post 

algebra  <e^,...,e^  ^ :B>  every  Boolean  existential  quantifier  on  B 

can  be  uniquely  extended  to  a  Post  existential  quantifier  by  choosing  a 

set  0  =  e^  <  e^  <  . . .  <  e^  =1  as  the  stationary  distinguished 
0  1  m 

elements  and  each  Post  quantifier  can  be  determined  as  a  mapping  of  this  sort. 


.ei 


. 
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In  what  follows  let  P  be  a  Post  algebra  and  let  a  be  a  fixed 
Boolean  quantifier  on  B.  Each  sequence  0  =  kQ  <  k  <  .  .  .  <k^=  n-1 
will  determine  with  a  a  unique  Post  existential  quantifier. 


Theorem  2.9.  Let  0  =  k^  <  k^  <  . . .  <  k  =  n-1  determine  a  and 


m 


0  =  k^  <  k|  <  .  .  .  <  kj  =  n-1  determine  aS  then  3  <  31  iff 


k^:j  0, . . .*f}  c  |kj : j  0,...,m|. 


Proof.  Let  a  <3**  One  then  has  ae  ,  <  3'e  ,  which  gives 

K  #  K 

j  j 


3  e  <  e  ,  .  So  3e  ,  =  e  ,  which  means  that  e  ,  is  a  stationary 

K  ,  K  .  lx, 

j  j  J  J  J 

element  for  3  giving  |k^  :  j  =  0,  .  .  .  ,Jl  |  |k^.  :  j  =  0, .  .  .  ^mj*. 


Let  {k!:j  =  0,  .  .  . ,  ft }  c=  |k  .  :  j  =  0,  ...,mj*  and  define  k'  =  k 

J  J  J  Pj 


for 


m 


Pi 


j  =  0, Therefore  3a  =  U  3d^  +^(a)ek  =  U  U 


i=l  i-1 


i  j=l  i=p .  -+1 
J-l 


I  PJ 

3d,  (a)e  <  U  U 


.  ^  ^  „  3d,  (a)e, 

k.  .+1  k.  —  .  .  .  ,,  k.  .  +1  k 

l-l  l  1=1  i=p .  -+1  i-l  p. 

J  J-l  J 


.U  3dk  +l^a)ek 
3=1  Pj-1  Pj 


i 

U  3d  ,  (a)e  ,  =  3 'a  for  all  a  e  P 

j=l  k  j-l  1  k  j 


and  it  follows  that  3  <  3 ’ . 
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In  the  theory  of  the  monadic  Boolean  algebras  a  dual  existential 
quantifier  is  called  a  universal  quantifier.  With  this  concept  it  is 
then  possible  to  demonstrate  that  if  3  is  an  existential  quantifier 
on  a  Boolean  algebra  B  with-the  complement  operator  of  B,  then  -3- 
is  a  universal  quantifier  on  B  and  every  universal  quantifier  on  B 
can  be  obtained  in  this  way.  The  definition  of  the  Post  universal 
quantifier  which  includes  the  definition  of  the  Boolean  universal 
quantifier  will  therefore  be  given  in  the  following  form.  Let  P 
be  a  Post  algebra. 


Definition  2.10.  An  operator  V;P  — >  P  is  a  Post  universal  quantifier 
iff 

(1)  V  is  an  interior  operator,  and 

(2)  Yp  is  a  Post  subalgebra. 


Using  the  facts  that  a  Post  algebra  P  has  a  dual  automorphism  C 51 
and  that,  the  concepts  of  a  Post  subalgebra  and  of  a  complemented 
element  of  P,  are  self-dual,  a  Post  universal  quantifier  could  also 
be  defined  as  a  dual  Post  existential  quantifier  of  P.  Using  the 
duals  of  theorems  2.2,  2.4,  2.5,  2.6  and  2.9  we  can  demonstrate 

7 

that  a  Post  universal  quantifier  is  uniquely  determined  by  the  Boolean 

universal  quantifier  that  it  determines  and  by  its  stationary  distinguished 

elements.  Also  any  universal  Boolean  quantifier  on  the  base  algebra  of 

a  Post  algebra  can  be  extended  to  an  universal  Post  quantifier.  Indeed, 

if  P  =  <e^,...e  , :B>  is  a  Post  algebra  and  V  is  a  Post  universal 

0  n-1 

quantifier  on  P  where  VP  =  <e^  ,.,.,e^  :VB>  then  for  all  P,  Va  = 


=  U 
j=l 


Vdk  (a)ek  . 
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Since  to  each  Boolean  existential  quantifier  a  there  is  associated 
a  unique  Boolean  universal  quantifier  -a-  it  is  natural  to  define  the 
Post  universal  quantifier  associated  with  an  Post  existential  quantifier  a 
on  a  Post  algebra  as  the  Post  universal  quantifier  determined  by  the 
Boolean  universal  quantifier  associated  with  the  Boolean  existential 
quantifier  arising  by  restricting  a  to  B  and  the  stationary 
distinguished  elements  of  a.  Let  us  now  define  the  concept  of  a 
monadic  Post  algebra. 

Definition  2.11. 

1.  (P,3)  is  a  monadic  Post  algebra  iff 

(1)  P  is  a  Post  algebra,  and 

(2)  a  is  a  Post  existential  quantifier  defined  on  P. 

II.  A  monadic  Post  algebra  (P,3)  is  natural  iff  3  is  natural. 

2.  Functional  Monadic  Post  Algebras. 

<«• 

In  the  development  of  the  monadic  Boolean  algebras,  Halmos  [6] 
demonstrated  that  every  such  algebra  is  isomorphic  to  a  functional 
monadic  Boolean  algebra.  Because  of  the  importance  that  the  functional 
monadic  algebra  possesses  in  the  Boolean  case,  it  is  natural  to  define 
such  a  concept  for  the  Post  case.  However,  before  this  can  be 
accomplished  the  following  theorem  must  be  demonstrated  after  which  the 
definition  will  be  given. 
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Theorem  2.12.  Let  P  =  <e^,...,e  , :B>  be  a  Post  algebra  and  X  a 

-  0  n-1 

X 

non-void  set  then  P  will  be  a  Post  algebra  of  the  same  order. 

Proof.  The  lattice  structure  of  P^  is  induced  in  the  usual  fashion: 

X  X 

if  p,q  e  P  then  (p  ^  q)j  (p  ^  q)  e  P  where  for  all  x  e  X_,  (p  v  q)  (x) 
=  p(x)  v  q (x)  and  (p  ^  q)  (x)  =  p(x)  ^  q(x). 

Since  P  is  a  bounded  distributive  lattice  P  will  also  be  a 
bounded  distributive  lattice  where  the  bounded*  elements^  0  and  1, 

X 

of  P  are  defined  by  the  equations  l(x)  =  1  and  0(x)  =  0  for  all 
x  e  X. 


The  first  condition  of  def.  1.1  will  now  be  shown  to  hold.  The 

X  X 

set  B  being  the  set  of  complemented  elements  of  P  implies  that 

X  XX 

B  is  a  sub  lattice  of  P  and  B  is  a  Boolean  algebra.  Let 

X 

E^(i  =  Oj...,n-l)  be  the  elements  of  P  defined  by  requiring  that 

X  X 

E^(x)  =  e^  for  i  =  0, ...5n-l,  x  €  X.  Define  functions  D^:P  — >  B 

X 

(i  =  l,...,n-l)  as  follows:  for  all  p  e  P  and  all  x  e  X, 

D^(p)(x)  =  d^(p(x)).  Notice  that  p(x)  e  P  for  all  x  e  X  implies 


n-1  n-1 

that  p(x)  =  U  d.(p(x))e..  Consider  now  the  function  U  D.(p)E., 
i=l  11  i=l  1  1 

n-1  n-1  n-1 

For  all  x  e  X^  (  U  D.(p)E.)(x)  =  U  D . (p) (x)E . (x)  =  U  d.(p(x))e.  = 

i=l  11  i=l  1  1  i=l  1  1 

n-1 

=  p(x)  which  means  that  p  =  U  D.(p)E..  Directly  from  the  definition 

i=l  1  1 
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. 
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of  the  functions  E.  and  D.  onsj  has  that  0  =  E.  <  E,  <  ...  <  E  -  =  1 

and  that  D ^ (p)  >  D^(p)  when  i  ^  j.  Therefore  the  first  condition 

of  def.  1.1  is  satisfied  and  indeed  we  have  found  a  monotonic 

X 

representation  for  the  functions  of  P  , 

The  second  condition  of  def.  1.1  will  now  be  shown  to  hold.  Let 
X 

F  €  B  and  let  F  E.  <  E.  .  for  some  i.  It  then  follows  that  for 

i  —  l-l 

all  x  e  X,  (F  E^) (x)  <  E^  ^(x)  or  that  F(x)ei  <  ^  which  implies, 
since  P  is  a  Post  algebra,  that  for  all  x  e  X,  F(x)  =0  or  that 
F  =  0. 

Definition  2,13. 

(A, 3)  is  a  P-valued  functional  monodic  Post  algebra  with  domain 
X  4  0  iff 

X 

(1)  A  is  a  Post  subalgebra  of  P  , 

(2)  for  all  p  €  A,  U  p(x)  exists,  and 

xt  X 

(3)  A  is  closed  with  respect  to  the  operator  a  defined  by 

(3p)  (y)  =  U  p(x)  for  all  p  €  A  and  y  €  X. 
xeX 

Theorem  2.14.  If  (A, a)  is  a  P-valued  functional  monadic  Post 

algebra  with  domain  ^  then  fl  p(x)  exists  for  all  p  e  A,  A 

xeX 

is  closed  with  respect  to  the  operator  V  defined  by 

(Vp) (y)  =  H  p(x)  for  y  €  X,  (A,  50  is  a  natural  monadic  Post  algebra, 
xeX 

and  V  is  the  universal  Post  quantifier  associated  with  the  existential 


Post  quantifier. 
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X 

Proof.  Firstly,  notice  that  A  being  a  Post  subalgebra  of  P  implies 
that  there  exist  functions  E  (i  =  0, ...,m)  and  a  Boolean  subalgebra 

K , 
i 

/\  x  /\ 

A  of  B  such  that  A  =  <E,  .....E,  .°A>. 

k  '  k 
0  m 


If  p  e  A,  then  p  e  A  and  from  def.  2.13  U  p(x)  and  3p 

xeX 

X 

exist.  As  p  e  B  ,  U  p(x)  will  belong  to  B  by  theorem  1.5  which 

xcX 

X  /s 

implies  that  3p  e  B  .  By  hypothesis,  3p  €  A  giving  3p  c  A  which 

/\  /\ 

results  in  A  being  closed  with  respect  to  the  operator  3.  A  being 

/\ 

a  Boolean  algebra  closed  with  respect  to  3  results  in  p  e  A  giving 


/\ 


/\ 


/\ 


■p  €  A  which  results  in  3(-p)  e  A  and  -3(-p)  €  A.  Considering 


-3(-p)  e  A  one  finds  that  -U  (-p(x))  exists  and  belongs  to  B  or, 

xeX 

otherwise,  that  fl  p(x)  exists  and  belongs  to  B.  Hence  (_3(’p))(/) 

xeX 


=  n  p(x) 


/\ 


If  p  e  A,  then  D  (p)  e  A  for  j  =  l,...,m  which,  by  the 

K  ,  * 

j-i 


above,  results  in  -3(-Dj_  +^(p))  €  ^  f°r  j  =  I;***;01*  Let  V'  be 

j-1 


m 


a  mapping  of  A  defined  by  requiring  that  V'p  =  U  (-3(-D  +1  (?) ) p 

j=l  j-1 

for  every  p  e  A.  A  is  then  closed  with  respect  to  V  and 


fl  (D,  (p))(x)  exists  for  every  p  e  A.  Therefore 

xeX  kj-l+L 


fl  d  (p(x))  exists  for  every  p  c  A  and 

xeX  kj-l  1 


?  . 

■ 


<A  q  il 

■j  € .  i  a  of  ,y  d  It  >,f  <:s)  /  3  •  q  eA 


Ol  1*3:  ^  '  otD  ItK  ^1*  6 
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m 


(v'p)(y)  =  u  n  d 


j 


U  n  d  (p(x))e  for  p  €  A  and  y  e  X.  For  p  e  A, 

=1  x€X  j-1  kj 


i  <  kj,  j  “  let  Di(p)  =  +1(p).  Then  PI  d^pCx)) 


J-1 


xeX 


exists  and  equals  D  d  ,-(p(x)).  Hence  D  p(x)  exists  for  every 

xeX  j-1  xeX 

n-1 

P  £  A,  v  exists,  and  (v'p)(y)  =  U  fl  d.(p(x))e.  =  fl  p(x)  =  (Vp)  (y) 

i=l  xeX  1  1  x€X 


for  p  €  A,  y  e  X.  A  is,  therefore,  closed  with  resepct  to  V  .  Note 


/s 


that  it  has  also  been  shown  from  the  above  that  A  is  closed  with  respect 

m 

to  v  and  that  for  all  p  e  A,  Vp  =  U  V),  (p)  E  . 

J*1  J  J 

/S  /\  A 

By  the  above  t-he  set  (A,  3) ,  where  3fd^-  is  the  restriction  of 

/\ 

to  A,  is  a  functional  monadic  Boolean  algebra  which  as  was  shown 

/\ 

by  Halmos  [6],  is  a  monadic  Boolean  algebra  and  y  is  the  associated 


universal  Boolean  quantifier.  By  the  former  work  3  and  V  can  be 


extended  to  quantifiers  on  A  say  to  a*  and  y*  with  the  stationary 


distinguished  elements  (j  =  0, ...,m).  It  will  now  be  demonstrated 


that  3*  =  3  and  V*  =  V«  — At-  If  p  e  A  and 

z\  m 

A  =  <E^  ,...,E^  :A>  then  p  =  U  +1(p)E^  . 

K0  m  j=l  j-1  j 


For  all  p  e  A, 


m  m 

a(p) (y)  =  U  p(x)  =  U  (  U  dk  +1(p(x))ek  )  =  U  (  U  dk  +1(p(x)))ek 
xeX  x€X  j=l  j-1  j  j=l  xeX  j-1  j 


m 


m 


(by  theorem  1.4)  =  U  (  U  +^(p)(y))Ek  (y)  -  U  (aDk 

j=l  yeX  j-1  j  j=l  j-1 


(p))(y)Ek  (y) 


m 


=  (  U  aD  (p ) E  ) (y)  for  all  y  e  X.  Therefore  for  all  p  e  A, 

•  i  k .  -  +1  k 

J=1  J-1  J 
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m 

3p  =  U  3D^  +^(p)E^  which  means  that  3p  =  3*p  for  all  p  €  A 

j=l  j’l  j 

m 

because  by  definition  3*p  =  U  3D  (p)E  .  Since  it  is  known 

j=i  j-i  j 

m  m 

that  Vp  =  U  VD,  (p)E  and  by  definition  that  V*p  =  U  VD,  (p)E  , 

3-1  J  J  j-l  kj  kj 

V*p  =  Vp  for  all  p  e  A.  As  W  is  the  universal  Post  quantifier 

on  A  associated  with  3*  the  proof  is  completed. 

3.  Constants  on  a  monadic  Post  algebra. 

In  the  theory  of  monadic  Boolean  algebras  there  occurs  a  concept 
known  as  a  constant  for  a  given  monadic  algebra.  A  constant  of  (B,3) 
is  a  Boolean  homomorphism  c  of  B  into  B  satisfying  the  conditions 
c3  =  3  and  3c  =  c .  If  instead  of  the  quantifier  3  the  associated 
quantifier  v  was  used  then  it  can  easily  be  shown  that  the  resulting 
definition  is  equivalent  to  the  original.  Therefore  in  generalizing 
the  concept  to  Post  algebras,  it  is  desirable  that  the  resulting  concept 
should  be  independent  of  which  of  the  two  quantifiers  is  used  in  the 
definition.  For  the  discussion  on  constants  that  is  to  follow  let 

(P,3)  be  a  fixed  monadic  Post  algebra  and  let  XV be  the  Post 

universal  quantifier  on  P  associated  with  3  .  Let  us  begin  by 
making  two  preliminary  definitions. 

I  c  is  an  existential  constant  on  (P,3)  iff  c  is  a  Post 

homomorphism  of  P  into  P,  3c  =  c  and  c3  =  3. 

II  c  is  an  universal  constant  on  (P,  3)  iff  c  is  a  Post 

homomorphism  of  p  into  P,  Vc  =  c  and  cV=  V. 
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Lemma .  VP  =  3P. 

Proof.  Let  e^  (j  =  0,  ...,m)  be  the  distinguished  elements  of  3p. 

j 

Then  by  a  result  obtained  in  connection  with  theorem  2.2,  3P  = 

=  <e^  ,...,e^  :3B>.  By  a  statement  made  after  definition  2.10 
0  m 

VP  =  <e^  ,...,e^  :VB>.  Since  Vb  =  3b  can  easily  be  shown  to  be 
0  m 

valid  it  follows  that  VP  =  3P. 

Lemma.  If  c  is  a  universal  constant  or  an  existential  constant 
then  cP  =  3P  =  VP. 

Proof.  Consider  the  existential  case  on  (P,3)  as  the  universal 
follows  in  a  similar  fashion.  Now  c3  =  3  implies  c 3P  =  3P  which 
gives  that  3P  c  cP  and  3c  =  c  implies  3cP  =  cP  which  gives  that 
cP  c  3P. 

Theorem  2,15.  Every  existential  constant  on  (P,3)  is  a  universal 
constant  on  (P,3)  and  vice  versa. 

Proof.  Assume  that  c  is  an  existential  constant  on  (P,  50.  Let 
a  e  P.  By  the  last  lemma  c(a)  e  VP.  Let  b  be  an  element  of  P 
such  that  c(a)  =  Vb  which  results  in  Vc(a)  =  Wb  =  Vb  =  c(a). 


Therefore  Vc  ■  c. 
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Let  a  e  P,  By  the  last  lemma  V (a)  €  3P.  Let  b  be  an 
element  of  P  such  that  V(a)  =  3b  which  results  in  c  ^a)  =  c  3(b)  = 

=  3(b)  =  V(a) .  Therefore  cy  =  V .  The  proof  in  the  other  direction 
is  as  above. 

Definition  2.16.  c  is  a  constant  of  (P,3)  iff 

(1)  c  is  a  Post  homomorphism  of  P  into  P. 

(2)  c  3  =  3,  and 

(3)  3c  =  c. 

Notice  that  if  c  is  a  constant  for  (P.,3)  then  c  restricted 

/\  /\ 

to  B  will  be  a  constant  for  (B,3)  where  3ftf)-  is  3(rh)-  restricted 

to  B. 


Theorem  2.17.  Let  c  be  a  constant  for  ( P , 3L )  where  P  -  <e_. ....e  . 

- - - -  '  0  n-J 

and  3P  *  <e  J(..,e  :  3B>  then  there  exist  integers  r)  .  (j  ~  l, . . .  ,m) 

k0  m  J 


m 


such  that  k 


.  i  <  T).  <  k  for  j  =  1  j ...  jin  and  c(a)  =  U  cdr]  (a)e 
J  J  J  j=l  j 


for  all  a  €  P. 


Proof.  By  c3=  3  one  has  that  for  j  =  l,...,m  c3e  =  3 e,  or 

j  J 

that  ce,  ■  e  .  Now  given  an  integer  a  such  that  k.  <  a  <  k. 

kj  kj  J  J 

it  follows  that  e ,  -  ce  <  ce  <  ce  =  e  ,  since  c  is  a 

j-1  J-l  a  J  J 

lattice  homomorphism,  and  that  ce^  will  be  a  distinguished  element 

say  e  of  P,  since  c  is  a  Post  homomorphism.  Using  3c  =  c 
b 

one  has  e  =  ce  =  3ce  =  3e,  which  results  in  ce  =  e.  or  e, 

b  a  a  b  a  k. 


:B> 


.  '  '  .  d  E  * 
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and  ce  4  e  .  By  the  above  the  stationary  distinguished  elements  of 

c  will  therefore  be  the  same  as  for  3.  Now  for  each  j  =  l,...,m-l, 

let  T]  .  be  the  smallest  integer  i  such  that  k.  ,  <  i  <  k  and 

J  J-1  -  j 

n-1  n-1 

ce  =  e  .  Then  for  all  a  e  P,  ca  =  c(  U  d.(a)e.)  =  U  c(d.(a))ce  = 
j  i=i  1  1  1=1  1  1 

m 

=  U  c(dr]  (a) )e^  .  The  last  equality  follows  because  of  the  definition 

j=1  j  j 

of  the  tj  .  and  because  the  d^(a)  are  monotonic  decreasing. 


Theorem  2.18.  Let  P  =  <e^,...,e  .  :B>  be  a  Post  algebra  and  c  be 

- -  0  n-1 

/\ 

a  constant  on  (B^s)  then  there  exists  a  constant  c*  on  (P,  3) 
which  is  an  extension  of  c. 


Proof.  Let  rj.Cj  =  l5...^m)  be  arbitrary  integers  such  that 


k 


< 


T) 


<k.(j  - 


1  y  .  .  . }  m ) 


Define  an  operation  c*  on  P  as  follows: 


m 

for  all  a  e  P,  c*(a)  =  U  c (d r)  (a))e  .  If  a  e  B  then  dr)  (a)  =  a 

J=1  J  J  J 

and  it  follows  that  c*(a)  =  c(a)  for  a  e  B  or  that  c*  is  an  extension 
of  c.  Therefore  c  restricted  to  B  is  a  Boolean  homomorphism  of 

B  into  B.  It  is  also  easily  shown  by  direct  computation  that  c* 
preserves  the  lattice  meets  and  joins  and  that  the  distinguished  element 
of  P  are  mapped  into  distinguished  elements  of  P.  Therefore  c*  is 

Now  for  all  a  €  P, 


a  Post  homomorphism. 


.  v  ••  •  1  r- 


•  i  "  i'<  ■  oaf  f  »oI  f(  v  .>  3?  J  (1 


~  :  :  dir.  S'i 


ni  * al  a 
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m  m 

3c*(a)  =  3(  U  c(d|T]  (a))e  =  U  a(cdr]  (a))e  =  c*(a)  and  c*a(a)  = 

J"1  J  J  J=1  J  J 


m 


m 


=  c*(  U  ad 


U  +^(a)e^  )  =  U  cad^  ^(a)e^  =  3^a) .  Therefore  from 

j=l  j-1  j  j=l  j-1  j 


the  above  c*  as  constructed  is  a  constant  on  (P,a). 


4.  Basically  Monadic  Simple  Monadic  Post  Algebras 


The  final  considerations  to  be  discussed  in  this  chapter  will  be 
related  to  the  simplicity  of  the  monadic  Post  algebras.  For  Post 
algebras  the  concept  of  a  lattice  ideal  is  used  in  the  definition  of 
simplicity,  but  for  the  case  of  a  monadic  Post  algebra  a  new  concept  of 
a  monadic  ideal  must  be  introduced.  A,  monadic  ideal  of  (P,a)  is  a 
lattice  ideal  of  P  which  is  closed  with  respect  to  the  operator  a. 

One  can  then  define  (P,  a)  to  be  monadic  simple  iff  it  has  no  non- 

proper 

trivialmonadic  ideal. 


Definition  2,19.  An  existential  Post  quantifier  a  defined  on  a  Post 
algebra  P  is  simple  iff  for  all  a  £  P  -  ~  1. 

Theorem  2.20.  (Halmos  [ 6] ) . 

(P, 3)  is  monadic  simple  iff  3  is  simple. 

Proof.  Let  (P, 3)  be  monadic  simple  and  let  a  e  P  where  a  4  0. 
Since  I  ■  lx:x  <  3  al  is  a  non-trivial  monadic  ideal  it  follows  that 


. 
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I  =  P  and  hence  lei  which  implies  that  3a  =  1  whenever  a  4  0. 

Suppose  conversely  that  3a  =  1  whenever  a  4  0  and  that  I 

of 

is  a  monadic  ideal  i»-  If  a  e  I  then  3a  e  I  and  if  a  4  0 

this  implies  that  lei  and  hence  I  =  P.  Therefore  every  non¬ 
trivial  ideal  in  P  is  improper. 

By  this  result  if  3  has  a  stationary  distinguished  element  not 
equal  to  0  or  1,  then  (P,  3)  is  not  monadic  simple.  However 
even  in  this  situation  it  is  possible  that  (B,3)  is  monadic  simple, 

/s 

where  3fd-)-  is  the  restriction  of  3^f>  to  B. 

Definition  2.21. 

(P,3)  is  basically  monadic  simple  iff  (B,  3)  is  monadic  simple. 

By  the  definition  of  a  simple  monadic  Post  algebra,  it  is  known 
that  such  an  algebra  has  no  proper  non-trivial  monadic  ideals.  What 
is  the  situation  for  the  basically  monadic  simple  algebras?  Notice 
that  by  a  monadic  prime  ideal  of  (P,3)  is  meant  a  monadic  ideal  of 
(P,  3)  which  is  a  prime  ideal  of  P. 

Theorem  2.22.  If  (P,3)  is  basically  monadic  simple  but  not  monadic 
simple  then  the  base  algebra  is  iff  P  has  a  non-trival  monadic 


prime  ideal.  (For  the  rest  of  chapter  let  2 
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m 


Proof.  It  is  known  that  3a  =  U  3d  (a)e  if  e  (j  =  0,...,m) 

J=1  J-1  j  j 

distinguished  -ch&tmjpfrsh&d- 

are  the  stationary velements  of  3.  If  0, 1  were  the  only  stationary 


»  S' 

■VKM4IK  , 


elements  then  0  =  e,  <  e, 

k0  kl 


=  1  and  3a  = 


u.  adk.  1+i(a)ek 
J=i  j-i  : 


/\ 


/\ 


=  3d^(a)  =  3d^(a).  Since  3  is  simple  it  follows  that  3  is  simple 

contrary  to  the  hypothesis  of  this  theorem.  There  exists,  therefore, 

an  e  =^0,1  such  that  3  e  =  e  .  Consider  the  set  ^x:x  <  e  f.  When 
a  a  a  I  —  aj 

B  =  2,  P  reduces  to  the  chain  of  its  distinguished  elements  from  which 


the  set  ^x:x  <  e^j  is  a  non-trivial  monadic  prime  ideal. 


Assume  now  that  A  is  a  non-trivial  monadic  prime  ideal.  By  the 
Irackzyti 

work  of  Tracykfek  [13]  N  =  A  D  B  will  form  a  prime  ideal  in  B. 

Since  A  and  B  are  closed  with  respect  to  3  ,  N  will  also  be 
closed  with  respect  to  3,  and  as  B  is  monadic  simple  ‘|oj‘  will  be 
the  only  proper  monadic  ideal.  Using  the  property  of  a  Boolean  algebra 


that  an  ideal  is  prime  iff  it  is  maximal,  it  follows  that  \0f  is  prime 
in  B  iff  B  =  2.  Since  N  =  is  prime,  B  =  2. 


Corollary.  If  (P,3)  is  basically  monadic  simple  but  not  monadic 
simple  then  B  ^  2  iff  P  has  no  non-trival  monadic  prime  ideals. 

For  a  further  discussion  on  this  question  consider  the  section 
on  polyadic  gost  ideals  in  chapter  4.  The  next  two  theorems  will  result 
in  a  representation  for  the  basically  monadic  simple  monadic  Post 
algebras . 
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Theorem  2.23.  (P,3)  is  basically  monadic  simple  iff  3p  c:  :i  =  0, ...,n-l 

where  e^ (i  =  0, ...,n-l)  are  the  distinguished  elements  of  P. 


Proof.  (P,3)  being  basically  monadic  simple  means  that  (B,3)  is 


monadic  simple  or  that  3  is  simple.  Now  for  all  a  e  P, 


m 


3a  =  U  3d  (a)e  for  some  e  (j  =  0, ...,m). 

j=l  J-l  J  J 


/\ 


3  being  simple 


implies  that  3a  =  e  for  some  j. 

K  • 

J 


Assume  that  3P  c  |e^ :  i  =  0, ...,n-l|.  If  a  4  0  then 
0  <  a  <  3a,  and  as  3b  c  B  and  0,1  are  the  only  distinguished  elements 
belonging  to  B,  it  follows  that  for  a  e  B  and  a  4  0  that  3a  =  1. 

B  is  therefore  monadic  simple. 


Theorem  2.24,  If  (P,3)  is  natural  and  P  =  <eA,...,e  ,  :B>  then 

— -  "  0  n-1 

(P,3)  is  basically  monadic  simple,  iff  (P,3)  is  isomorphic  to  a 
functional  monadic  Post  algebra  whose  elements  form  a  Post  subalgebra 
of  |e  :  1  =  0, ...,n-ljX  where  X  is  a  non-void  set. 

Proof.  As  je^:i  =  0, . ..,n-lj  is  a  complete  Post  algebra  it  is  immediate 

that  ^e^ri  =  0,  ...,n-lj*X  can  be  considered  as  a  functional  monadic 
Post  algebra  with  3  being  the  existential  quantifier  defined  for 
def.  2.13.  For  each  p  e  je^i  =  0, ...,n-ljX  there  exists  an  integer 

k  such  that  (3  p) (y)  =  U  p(x)  =  e  for  all  y  e  X  which  means  that 

xeX 

3 p  =  E  .  From  theorem  2.23  this  results  in  the  algebra  being  basically 
k 

monadic  simple.  Since  any  monadic  Post  subalgebra  of  a  basically 
monadic  simple  algebra  is  basically  monadic  simple,  an  algebra  isomorphic 


s.  i  i 
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to  a  monadic  Post  subalgebra  of  (|e^:i  =  0, 
monadic  simple. 


will  be  basically 


Assume  now  that  (P,3)  is  basically  monadic  simple.  Let  h  be 

X 

an  isomorphism  of  B  onto  a  Boolean  subalgebra  B’  of  2  .  The 
existence  of  such  a  function  follows  from  Stone’s  representation  theorem 
[12]  for  Boolean  algebras.  2  can  be  considered  as  a  functional 
monadic  Boolean  algebra  with  the  existential  quantifier  3'^.  Let 
3'  be  the  mapping  3’^  restricted  to  B’.  Then  for  p  €  B’, 
a’p  =  if  p  =  E.  and  3’p  =  E  .  if  p  4  E  .  resulting  in  3’ 
being  a  Boolean  existential  quantifier  on  B’.  The  equality  h(3a)  = 

=  a’ (ha)  holds  since  either  side  of  this  equation  equals  E^  if  a  =  0 

and  E  ,  if  a  4  0.  Hence  h  is  even  a  monadic  isomorphism  of 

n-1 

/\ 

(B,  a)  onto  (B’,a  ’)  .  Extend  the  mapping  h  to  a  mapping 

X 

f:P  — >  <Eq, . . . ,En_^ : 2  >  as  follows: 

n-1  n-1 

f(a)  =  U  h(d  (a))E  for  all  a  e  P.  U  h(d  (a))E.  is,  then,  easily  seen 
i=l  1  1  i=l 


to  be  the  monotonic  representation  of  f(a)  in  the  algebra 

X 

<E  ...,,E  .  :2  >,  and  f  will  be  an  extension  of  h  since  for  all 

0  n-1 

n-1  n-1 


a  €  B,  f (a)  =  U  h(d . (a) )E ,  =  U  h(a)E  =  h(a).  Using  this  fact  and  the 

i=l  i=l 

fact  that  85  which  follows  from  the  construction  of  f,  f  is 

seen  to  be  a  Post  isomorphism  of  P  onto  f(P).  This  includes  that 

the  image  f(P)  is  a  Post  subalgebra  of  the  algebra 

<E  , . . . .E  ,  :2X>.  Let  3^  be  the  existential  quantifier  associated 
0  n-1  f 


< 


li.;-  )  'i  O  OlflO 


, 


3 


36. 


X 

with  the  functional  monadic  Post  algebra  <E0,„..,En  ^ s2  >.  Looking 
next  at  the  behaviour  of  f  with  the  quantifiers  we  see  that 


n-1 

n-1 

f (3a)  =  U 
i=l 

h(d . (3a))E.  =  U 

1  1  i=l 

h(3d^(a))E^  (since  3  j.s 

natural ; 

n-1 

see  theorems 

2.5  and  2.6)  = 

U  3 t h(d , (a) )E ,  (since  h 
,  -  i  i 

i  =  l 

is  a  monadic 

isomorphism 

of  (B,3)  onto  (B1 

n-1 

1 ,3'))  =  a  U  h(d.  (a))E. 
i-1  1 

(since  3^ 

is  natural  by  theorem  2.14  and  3^a  =  a' a  for  a  e  B').  Hence 
f(P)  is  closed  with  respect  to  3^.  Let  3*  be  the  restriction  of 
3f  to  f(P),  then  (f  (P),3*)  is  a  monadic  Post  algebra,  and  f  is 
a  monadic  isomorphism  of  (P, 3)  onto  (f(P),3*)  completing  the  proof. 
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CHAPTER  III 

POLYADIC  POST  ALGEBRAS 

This  chapter  will  deal  with  concepts  which  are  generalizations 
of  the  concepts  introduced  by  Paul  Halmos  [6]  in  his  paper  on  polyadic 

Boolean  algebras.  The.  idea  of  a  Post  quantifier  will  be  that  of  the 

»> 

last  chapter. 

1,  Quantifier  and  Transformation  Post  Algebras. 

Definition  3.1.  ( P X .»  3)  is  a  quantifier  Post  algebra  iff 

(1)  P  is  a  Post  algebra, 

(2)  I  is  a  set,, 

(3)  3  is  a  mapping  of  the  set  of  the  subsets  of  I  into  the 

set  of  the  Post  existential  quantifiers  on  P, 

(4)  3(0)  is  the  identity  on  P}  and 

(5)  for  all  J,KC  X,  3(J  UK)  -  3  (J)3  (K)  . 

Example.  Let  P  =  <eQ, .  .  . , ;B>  be  a  Post  algebra,  (B,I,3) 

be  a  quantifier  Boolean  algebra, 

jek  :  j  =  0,  ...,mj-  c  |ek,  :j  *  0,  c  |e..:i  -  0,  ...,n-l|  where 

j  j 

0  =  e.  -  e.  .  and  1  =  e  =  e  ,  and  c  be  an  element  of  X. 
k  ^  k  k  *  * 

0  0  ml 

Define  a  mapping  3  from  the  set  of  subsets  of  X  into  the  set  of 
the  Post  existential  quantifiers  on  P  as  follows: 


« 


fi  «2 


, 

: ewoilol  a*  1  no  J*2*n®3e**t»  :J*o*  ®riJ 


38. 


(1) 

(2) 

a 

a  (J)a  =  u 
J-i 

m 

3(J)a  =  U 

J-l 


3(0)  is  the  identity  on  P5  and 
if  J  4  0  then  for  all  a  €  P, 

A 


3(J)d 

\j)d 


k» 

.+i(a)ek- 

if  c  i  J,  and 

j 

-i 

J 

k . 

(a)e 

if  C  €  J. 

J 

-1 

J 

By  definition  3(0)  is  the  identity  and  by  considering  the  various 
cases  that  result  when  c  e  J  U  K  or  c  i  J  U  K  it  is  easily  shown 
that  3(J  U  K)  =  3  (J)  3(K)  -  3(K)3(J). 


Definition  3.2.  A  quantifier  Post  algebra  (P,Xj3)  is  called  natural 
iff  3(J)  is  natural  for  all  subsets  J  of  X. 

For  what  follows  the  notation  D(J)  shall  denote  the  set  of 
stationary  elements  of  P  under  3(J)  for  the  given  quantifier 
algebra  under  consideration. 

Theorem  3.3.  If  (F, 1,3)  is  a  quantifier  Post  algebra  then 
D(J  UK)  -  D(J)  D  D(K)  . 

Proof.  Let  a  e  P.  If  3(J)a  “  a  and  S(K)a  =  a  then  3(K  U  J)a  = 

=  a(K)(3(J)a)  -  a  (K)a  -  a.  If  3(K  U  J)a  -  a  then  3(K)a  -  3(K)(3(K  U  J)a) 
=  ( a(K)a(K)) (3(J)a)  *  3(K)3(J)a  ■  3(K  U  J)a  =  a,  and  similarly 
3  (J)a  =  a.  Hence  a  e  D(K  U  J)  iff  a  e  D(K)  f!  D(J). 


. 
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Corollary. 

(1)  J  e  K  Implies  B(K)  c  D(J),  and 

(2)  D(X)  c  D(J)  c  D(0). 

Definition  3.5.  (P,X,S)  is  a  transformation  Post  algebra  iff 

(1)  P  is  a  Post  algebra, 

(2)  X  is  a  set, 

(3)  S  is  a  mapping  of  X^  into  the  Post  homomorphisms  of  P 

Into  P. 

(4)  If  5  Is  the  identity  map  on  X,  then  S(5)  is  the  identity 
map  on  P,  and 

(5)  for  all  r ,0  e  X1,  S(ra)  «  S(r)S(a)„ 


Example.  Let  P  »  <eQ, . . . ,©n  ^ :B>  be  a  Post  algebra,  X  a  non -void 
finite  set,  (E,X,S)  a  Boolean  transformation  algebra  and 

c{ei 

In  what  follows  the  fact  that  a  transformation  on  X  is  onto  iff  it 
is  one  to  one  which  results  in  CJr  being  onto  iff  a  and  r  are.  onto 
shall  be  used.  Define  a  mapping  S  from  X1  to  the  Post  homomorphisms 
of  P  into  P  as  follows: 

(1)  S(5)  is  the  identity  on  P,  and 

(2)  if  r  4  S  then  for  all  a  €  P, 


:i 


0, , , , , n-1  j* 


where  e,.  e  0  and  e,  «  1 


'0 


m 


S(r)a  » 


S(r)a  « 


n-1 

U 

i*3! 

m 

U 

J-l 


S^(r)d^  (a)ef  if  r 


$(r)d 


k,  ,+i(a)ek 

j»l  j 


is  onto, 


and 


if  r  is  not  onto. 


3  (t)<  3  (l)d 
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It  is  easily  demonstrated  that  S(r)  is  a  Post  homomorphism  of  P 
into  P.  Since  S(S)  is  the  identity  by  definition  and  S(rQ)  = 

=  S(r)S(cr)  which  is  easily  demonstrated  from  the  fact  that  r O  is 
onto  iff  r  and  a  are  onto,  it  follows  that  (P,X,S)  is  a 
transformation  algebra. 

Definition  3.6.  A  transformation  Post  algebra  (P,I,S)  is  natural 
iff  for  all  r  e  I*,  S(r)  is  natural. 

Theorem  3,7.  If  (P,X,S)  is  a  transformation  Post  algebra  then 
S(r)S(cr)  =  S(S)  implies  that  S(r)  and  S(C7)  are  natural. 

Proof.  Let  S(r)  and  S (a)  be,  respectively,  S(r)  and  S((J) 
restricted  to  {ei  :i  =  0, ...,n-l|.  Since  S(r)S(a)  =  S(5),  S(r)S(o) 
will  be  onto  which  means  that  S(r)  and  S(a)  are  onto  and  one  to  one. 

As  S(r)  and  S(a)  are  monotonic,  they  will  be  identity  maps  of 


Therefore  S(r)  and  S(o)  are  natural. 


Corollary.  If  r  is  one  to  one  or  onto  then  S(r)  will  be  natural. 

2.  Polyadic  Post  Algebras. 

Definition  3.8.  (P,I,3, S)  is  a  polyadic  Post  algebra  iff 

(1)  (P,I^3)  is  a  quantifier  Post  algebra, 

(2)  (P,I,S)  is  a  transformation  Post  algebra, 

(3)  S(r)a(J)  =  S(a)3(J)  whenever  ri  =  CJi  for  i  i  J, 

(4)  3(J)S(r)  =  S(r)3(r  ^J)  whenever  r  is  one  to  one  on  r  ^J. 
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Example. 

Let 

P  -  <eQ>  • .  •  ^  :B>  be  a  Post  algebra,  I  be  a  finite. 

non -void 

set, 

/\  /\ 

(B,X,3,S)  be  a  Boolean  polyadic  algebra,  and 

\ek  :j  “ 

j 

0,  o  .  , , 

m}  C  {Gi  *i  =  j  where  =0  and  ■  1. 

0  m 

Define  S 

and 

3  as  follows: 

(1) 

for 

S  use  the  construction  of  the  example  after  def.  3.5,  and 

(2) 

for 

3  ,  3(0)  will  be  the  identity  map  of  P  and  for  all 

J  4  0*  3(J)a  -  U  a(J)dk  ^(a)©^  for  all  a  e  P. 


It  Is  Immediate  that  (P,I,S)  is  a  transformation  Post  algebra  and 
( Pj, X )  is  a  quantifier  Post  algebra  by  considering  the  former  examples. 
That  consitlons  (3)  and  (4)  are  satisfied  can  be  shown  by  considering 
the  various  cases. 


Definition  3.9.  A  polyadic  Post  algebra  is  called  natural  iff  the 
quantifier  Post  and  the  transformation  Post  algebras  involved  are 
natural  (see  def.  3.2  and  def.  3.4), 


Another  example  of  a  polyadic  Post  algebra,  which  is  of  importance 
is  that  of  the  functional  polyadic  Post  algebra.  In  the.  following, 

I  and  X  are  sets,  X  ^  0,  P  is  a  Post  algebra,  and  A  is  a  subset 

of  P^  \  If  r  €  1^,  ry  is  the  mapping  of  X*  into  XL  defined 

by  requiring  that  (ry(x))(i)  -  x(r(i))  for  x  e  X1,  i  €  I.  If 

x  e  X1,  y  e  X1  and  J  c  I,  let  xJ^y  mean  that  x(i)  ■  y(i)  for 

every  element  i  e  I-J,  and  if  p  e  A  and  x  e  X  ,  let  u{p(y)  :yeX*,xJ*y} 

I  (X1)  A 

exist.  S  is  to  be  the  mapping  of  I  into  (P  )  defined  by 
requiring  that  ( (S(r) ) (p) ) (x)  «  p(r  (x))  for  r  e  I",  p  €  A,  x  e  X1. 


. 
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3  is  the  mapping  of  the  power  set  of  I  into  (P^X  ^)A  defined  by 
requiring  that  ( (3(J) ) (p) ) (x)  =  ll{p(y) :y  e  X1,  xJ ^y} 


for  J  c  Ij 


p  e  A,  x  e  X  . 


Definition  3.10.  (A,I,3,S)  is  called  a  functional  polyadic 

Post  algebra  iff 

I 

(1)  A  is  a  Post  subalgebra  of  P'X  ^  i 

(2)  A  is  closed  with  respect  to  S(r)  for  r  e  I  ,  and 

(3)  A  is  closed  with  respect  to  3(J)  for  J  c:  I. 


Theorem  3.11.  A  functional  polyadic  Post  algebra  (A^I^a^S)  is  a 
natural  polyadic  Post  algebra. 


Proof.  It  is  desirable  to  show  first  of  all  that  A  (1  Bv  ,  where  B 

is  the  base  algebra  of  P^  is  closed  with  respect  to  every  S(r)  and 


every  3(j).  Obviously  for  all  x  e  X  ^  (S(r)p)(x)  =  p(rx(x))  e  B  if 

(X1)  (x1) 

p  €  Bv  which  means  that  S(r)p  e  B  .  From  the  definition  of  a 


functional  polyadic  Post  algebra  (S(r)p)  €  A  if  p  e  A  which  means 

III 

that  (S(r)p)  e  A  fl  B^X  ^  for  p  e  A  f)  B^X  \  Since  p  e  B^X  ^  implies 

that  |p(y)  ;y  e  X^  and  yj^x|  01  B  for  all  x  €  X^  and  P  being  a  Post 
algebra  it  follows  from  theorem  1.5  that  u|p(y) :y  e  X^  and  yJ^x}  €  B 
for  all  xeX1  which  implies  that  (3(J)p)(x)  e  B  for  all  x  e  X  . 


. 


. 


. 
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Since  (3(J)p)  e  A  for  p  e  A  we  have  that  3(J)p  e  A  fl  ^ 


for  all  p  e  A  fl  \  Let  A  =  A  fl  B^  \  Let  S  be  the  mapping 

/s 

I  .  ^A  _X 

of  I  into  A  defined  by  requiring  that  S(r)p  =  S(r)p  for  r  e  I 

/\  /\  /\^ 

and  p  e  A  and  3  the  mapping  of  the  power  set  of  I  into  A  defined 

/\  /\ 

by  requiring  that  3(J)p  =  3(J)p  for  J  cz  I  and  p  e  A  . 

/\  /\  /\ 

(A,I,3jS)  is  then  a  functional  polyadic  Boolean  algebra.  By  the  work 

/\  /s  /\ 

of  P.  Halmos  [6]  it  is  known  that  (A,I,3jS)  is  a  polyadic  Boolean 
algebra . 


The  results  and  notation  of  theorem  2.12  will  be  utilized  in  what 
follows.  The  distinguished  elements  of  P  are  e^(i  =  0,...,n-l) 

(X1) 

and  E^(i  =  0,..,,n-l)  will  be  the  distinguished  elements  of  P 

(X1) 

As  A  is  a  Post  subalgebra  of  P  let  (j  =  0, ...,m)  denote 

j 

the  distinguished  elements  of  A.  Now  it  follows  that  for  all  p  e  A, 
I  m 

r  e  I  ,  J  c=  I,  S(r)p  =  U  +^(S(r)p)Ek  and 

j=l  j-1  j 

m  x 

3(j)p  =  U  +^(3(J)p)Ek  .  Now  for  all  x  e  X  , 

j=l  j-1  j 

(D  +1 (S(r)p))(x)  =  d  ((S(r)p)(x))  =  d  (p(r  (x)))  = 

kj-l  1  kj-l  1  kj-l  1 

^Dk  +l(p)) (r^(x))  =  (S(r)Dk  +1(p))(x),  and 

J"  j-1 


^Dk . ,+l (3(J)p)) (x)  =  dk  +1((3(J)p) (x))  = 

J"  j-1 

=  dk  +1  (u{p(y)  :y  e  X1  and  yJ^xj) 

j‘1 


a  f!  A  D  q(l)E  Jbri3  Ovjj  w  A  q  70 2  A  5  (q(l)I  )  aoni3 
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“  +1(p(y))  :y  €  X*  and  yj_^xj  (by  theorem  1.4) 

j-1 

=  u{(Dk  +1(p))(y):y  6  X1 2 3  and  yj^x}  =  (3(J)Dk  +1(p))(x). 

j-1  j-1 

This  means  that  for  r  €  I1  and  p  £  A,  S(r)p  = 

m  /s 

=  U  S(r)D,  ,, (p)E  and  that  for  J  c  I  and  p  e  A,  3(J)p  = 

•  _  i  k  .  -  i"l  k . 

j=i  j-i  j 

m 

=  U  3(J)D  ,  (p)E  •  From  this  and  the  fact  that  (AJ)i^/s)  is  a 

j=l  J-1  1  kj 

polyadic  Boolean  algebra,  (A, I,  3,  S)  can  easily  be  seen  to  be  a  natural 
polyadic  Post  algebra. 

It  is  now  desirable  to  introduce  a  number  of  concepts  which  were 
introduced  for  the  case  of  the  polyadic  Boolean  algebra  by  P.  Halmos 
[6]  and  A.  Daigneault  and  D.  Monk  [2],  Let  (P,I,3,  S)  be  a 
polyadic  Post  algebra. 

Definition  3.12. 

(1)  If  a  e  P  and  J  c  I,  then  a  is  independent  of  J  or 

I-J  supports  a  iff  3(J)a  =  a. 

(2)  (P,I,3, S)  is  of  infinite  degree  iff  I  is  infinite. 

(3)  (P,I,3,S)  is  of  local  degree  y  iff  y  is  the  smallest 

cardinal  a  such  that  every  a  e  P  has  a  support  whose  cardinality 
is  less  then  a. 

If  7  =  cjd  then  following  P.  Halmos  [6]  the  algebra  will  be 
said  to  be  locally  finite.  In  what  follows  a  sufficient  condition  for 


. 
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a  polyadic  Post  algebra  of  infinite  degree  to  be  natural,  shall  be  given. 
Denote  the  cardinality  of  a  set  I  by  I. 

Lemma.  Let  I  be  infinite,  J  c  I,  J  =  I,  r  £  I1,  and  for  all  i  e  J, 

r(i)  =  i ,  then  there  exist  Q,\|r  e  1^  where  Q  is  onto  and  \jr  is 

one  to  one  such  that  r  =  Q\|r. 

Proof.  Let  f  be  a  one  to  one  mapping  of  I  onto  J.  Define  mappings 
Q  and  ijr  as  follows: 

(1)  Q (f (i ) )  =  i  for  i  €  I  which  means  that  Q(j)  is  defined 

for  j  €  J,  and  Q(i)  =  r(i)  for  i  €  I-J, 

(2)  Ajr (i )  =  i  for  i  €  I-J,  and  \[r(i)  =  f(i)  for  i  e  J. 

Now  Q  is  onto  and  \|;  is  one  to  one.  If  i  e  J  then 

(Q\|r)  (i)  =  Q(f(i))  =  i  =  r(i)  and  if  i  €  I-J  then  (Q<jO  (i)  = 

=  Q(\|r(i))  =  Q (i )  =  r(i)  which  gives  Q\Jr  =  r. 

Theorem  3.13.  If  (P,I,3,S)  is  of  infinite  degree  and  of  local 
degree  y  where  y  <  I  then  (P,I,3,S)  is  natural. 

Proof.  If  r  e  I1  and  for  all  i  e  r(i)  =  i  where  J  =  I  then 

r  =  Q\|f  where  Q  is  onto  and  \|/  is  one  to  one.  Since 

S(r)  =  S(Q\|r)  =  S(Q)S(\(r)  and  S(Q),S0|r)  are  natural  by  corollary  of 

theorem  3.7,  it  follows  that  S(r)  is  natural.  For 

e  (i  =  l,...,n-2)  there  exist  supports  K.  (i  =  l,...,n-2)  where 
i  i 

K  <  7(i  =  1, . . . ,n-2) .  As  y  <  I,  <  I(i  =  1, . . . ,n-2)  which  means 

that  J  =  I  -  K  (i  =  l,...,n-2)  must  satisfy  the  condition  that 
i  i 
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J.  =  I  (i  =  l,...,n-2).  Let  r  be  an  arbitrary  element  of  I"*". 

Define  r^(i  =  lj...5n-2)  as  the  mapping  of  I  defined  by 

r.,  (j)  =  r(j)  if  j  i  and  r^(j)  =  j  if  j  €  J^.  From  condition 

(3)  of  def.  3.8  for  i  =  l,...,n-2,  S(r)e.  =  S(r)3(J.)e.  = 

i  i  i 

=  =  S(r^)e^.  Since  r^(i  =  lj...*n-2)  is  the  identity 

on  J_^  and  J^  =  I  it  follows  that  S(r^)(i  =  l,...,n-2)  is  natural, 
giving  S(r)e.  -  S(r.)e.  =  e.  for  i  =  l,...,n-2.  Therefore  if 

l  ill 

r  e  I*  then  S(r)  is  natural. 

It  is  necessary  now  to  demonstrate  that  for  all  J  a  I  ^  that  3(J) 
is  natural.  Notice  that  in  this  demonstration  we  will  use  the  fact 
that  ■  S(r)  is  natural  for  all  r  e  1^.  Assume  that  J  4  I  which 
means  that  I  -  J  4  0.  Let  r  be  an  arbitrary  transformation  on  I 
for  which  r(I)  c  I  -  J.  In  this  case  r  =  0  and  r  is  therefore 
one  to  one  on  r  ^J.  Utilizing  condition  (4)  of  def.  3.8  it  follows 
that  a(J)S(r)  =  S(r)3(r_1J)  =  S(r)3(0)  =  S(r).  So  3(j)e  = 

=  (a(J)S(r))e^  (because  S(r)  is  natural)  =  S(r)e^  =  e^  for  i  =  0, ...,n-l, 
and  a(J)  is  natural.  Let  J  ^  1,0  and  let  J  U J 1  =  I  and  J  D  J1  =0. 

By  theorem  3.3  the  set  of  the  stationary  distinguished  elements  of 
3(1)  is  the  intersection  of  the  sets  of  the  stationary  distinguished 
elements  for  3(J)  and  3(j»).  As  3(j)  and  3(J')  will  be  natural 
it,  therefore,  follows  that  3(1)  is  natural. 

Notice  that  the  above  theorem  includes  the  important  special  case 
of  a  locally  finite  polyadic  Post  algebra  of  infinite  degree.  In  the 
example  given  after  Def.  3.8,  I  is  finite  while  the  polyadic  Post 
algebra  (P,I,3, S)  is  not  natural  if  |e  :j  =  0, ...,m|  is  a  proper 

j 


. 
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subset  of  ^e^  :i  =  0, . . . ,n-l j*.  The  situation  that  remains  but  for  which 
an  answer  is  not  known  is  whether  a  polyadic  Post  algebra  (P,I,3,  S) 
of  infinite  degree  and  of  local  degree  I  f  1  is  necessarily  natural. 
However  this  case  is  not  important  in  logic  [8]. 

Theorem  3.14.  If  (P,I,3,  S)  is  a  polyadic  Post  algebra  and  the 
transformation  Post  algebra  (P,I,S)  is  natural  then  (P,I,3,  S)  is 
natural . 

Proof.  The  proof  is  as  found  in  the  proof  of  theorem  3.13. 

Theorem  3.15.  Let  (P,I,3,S)  be  a  polyadic  Post  algebra.  For  all 
r  e  I*  the  set  of  the  stationary  distinguished  elements  of  S(r) 
contains  the  stationary  distinguished  elements  of  3(1). 


Proof.  By  (3)  of  Def.  3.8*  with  J  =  I  and  0  =  5,  S(r)2(I)  =  ^1) . 


and  3(I)e.  =  e. .  Therefore  S(r)e. 

li  l 


Let 


(S(r)3(I))e^  =  3(I)e^  =  e^  results  in  e^  being  stationary  under  S(r) 
proving  the  theorem. 

Corollary.  If  (P,I*3,S)  is  a  polyadic  Post  algebra  and  the  quantifier 
Post  algebra  is  natural  then  (P,I,  3,S)  is  natural. 

To  complete  the  chapter  the  ideas  of  a  constant  and  an  equality 
introduced  for  the  case  of  a  polyadic  Boolean  algebra  by  P.  Halmos 
[6],  shall  be  defined  for  the  polyadic  Post  algebra,  with  the  main 
interest  being  their  relationship  with  the  natural  algebras. 
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Definition  3,L#b^  A  mapping  c  of  the  power  set  of  I  into  the  set 
of  all  Post  homomorphisms  of  P  into  P  is  a  constant  for  (P^I^S) 
if  it  satisfies  the  following  conditions:  for  all  J,Kc  I  and  r  €  I1, 


(1) 

c(0) 

is 

the  identity 

(2) 

c(J 

U  K) 

=  c(J)c(K), 

(3) 

c(J) 

3(K) 

=  3(K)  c  (J-K)  } 

(4) 

aCK) 

c(J) 

=  c(J)3(K-J), 

(5) 

c(J) 

S(r) 

=  S(r)c(r  1J) 

Theorem  3.17.  If  c  is  a  constant  for  a  polyadic  Post  algebra 

(P,I,  a,S)  then  for  all  J  c  I,  3(J)  and  c(J)  have  the  same  stationary 

distinguished  elements. 

Proof.  From  the  definition  of  a  constant  the  following  two  equations 
c(K)3(K)  =  3(K)c(fl)  -  3(K)e(fl)  =  3(K)  and  3(K)c(K)  =  c(K)3(0)  =  C(K) 
hold.  If  e^  is  a  stationary  distinguished  element  of  3(K)  then 
c(K)a(K)e^  =  3(K)e^  gives  c(K)e^  =  e^  which  results  in  e^  being 
a  stationary  distinguished  element  of  c(K).  Similarly  using  the 
second  equation  if  e^  is  a  stationary  distinguished  element  of  c(K) 
then  it  will  be  a  stationary  element  of  3(K) . 

I 

Let  (i/j)  denote  the  element  of  I  which  maps  i  to  j  and 
maps  every  element  of  I  -  i  i r  to  itself. 
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Definition  3.18. 

_  p(IxI)  . .  , 
to  P  which 

a  e  Pj 


An  equality  of  (P_,I,3,S) 
satisfies  the  conditions: 


is  an  element  d  belonging 
for  all  i_,j  e  I}  r  e  I* 


(1)  d(i,i)  =  l, 

(2)  S(r)d(i,j)  =  d(ri,rj)j  and 

(3)  a  n  d(i,j)  <  S(i/j)a. 


Theorem  3.19.  If  d  is  an  equality  for  a  natural  polyadic  Post 

algebra  (P,I,3^S)  where  P  =  <e  v,.,e  ,  :B>  then  for  all  i.j  g  I. 

0  n-1  3 J  J 

d(i,j)  g  B. 


Proof.  Let  E^(i,  j)  =  d^(d(i^  j))  for  all  i  j  e  I  and  1  <  k  <  n-1. 

It  is  desirable  to  show  that  Ek(k  =  l*...*n-l)  is  an  equality  for 

/\  /\  /\ 

(B,I,3,S)  where  S(r)  arises  from  S(r)  by  restricting  every  S(r) 

/\ 

to  the  set  B  and  similarly  for  a.  Then  using  the  fact  that  an 
equality  if  it  exists  for  a  polyadic  Boolean  algebra  is  unique  [6] 
it  follows  that  d  ( i  j )  e  B  for  all  i,j  e  I. 


By  definition  E  e  B^IxI\k  =  lj...,n-l).  Consider  now  the 

rC 

three  conditions  of  the  definition  of  an  equality. 

(1)  Ek(i,i)  =  dk(d(i,i))=  dk(l)  =  1. 

(2)  S(r)Ek(i,J)  -  S(r)dk(d(i,j))  =  dk(S(r)d(i, j))  (Since  (P,I,3,s) 
is  natural)  =  d^(d(ri,rj))  =  E^(ri^rj). 

(3)  Let  a  g  B  and  since  d  is  an  equality  a  ^  d(i,  j)  <  S(i/j)a,, 
which  implies  that  dk(a  ^  d(i, j))  <  dk(S(i/j)a)  or  that  dk(a)  ^  dR(d (i, j) )  < 
<  d  (S(i/j)a)  for  1  <  k  <  n-1.  Since  (P,I,3,S)  is  natural 

rC 

d  (a)  ^  dk(d(i,j))  <  S(i/j)dk(a),  which  implies  a  ^  dk(d (i ,  j) )  <  S(i/j)a 
or  that  a  ^  E.  (i,j)  <  S(i/j)a,  since  a  g  B.  Therefore  E  (k  =  l,...,n-l) 
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equality  for 


(B,i,a,s) . 


The  above  theorem  implies  that  an  equality  for  a  natural  algebra 
(P,I,3,S)  will  also  be  an  equality  for  (B,I^,S).  Therefore  if  there 
exist  an  equality  for  (P,Ij3,S)  there  exists  only  one.  Without  any 
difficulty  an  equality  for  (B^I^a^S)  can  be  shown  to  be  an  equality 
for  the  natural  algebra  (P,I,3,S). 


There  is  a  very  natural  relationship  between  the  Boolean  and  the 
Post  polyadic  algebras  which  are  of  infinite  degree  and  of  local 
degree  7  where  a)  <  7  <  I.  In  the  following  assume  that  a)  <  7  <  I 
holds.  By  restricting  the  Post  quantifiers  and  the  Post  homomorphisms 
that  result  in  a  Post  polyadic  algebra  to  the  base  algebra  a  polyadic 
Boolean  algebra  results.  If  the  polyadic  Post  algebra  is  of  local 
degree  7  and  of  infinite  degree^  then  it  is  obvious  that  the  resulting 
polyadic  Boolean  algebra  will  be  of  local  degree  q  where 
q  <  7  and  of  infinite  degree.  Let  us  attempt  to  go  in  the  other 
direction  where  we  assume  that  (B,I.,3jS)  is  a  given  polyadic  Boolean 
algebra  of  infinite  degree  and  of  local  degree  7 .  From  the  theory  of 
Post  algebras  it  is  known  that  there  exists  a  Post  algebra  <e  ^...^e^  ^:B 
of  order  n  such  that  there  exists  an  isomorphism  h  of  B  onto  B’. 


Consider  for  example  the  set  id  £  B 


{■ 


ijj  €  .  ,n-. 


i  <  j  implies  d^  >  d  j*. 


:  for  all  i 

Define  the  operations  3'  and  S'  by  the 
equations  a'(J)h(a)  =  h(  3M)a)  and  S»(r)h(a)  =  h(S(r)a)  which 
results  in  (B'jIjS'jS*)  being  a  polyadic  Boolean  algebra  and  h  being 
a  polyadic  isomorphism  of  (B,I,3jS)  onto  (B 1 , I, 3 ' ,  S ' ) .  Extend 
the  mapping^  3'(J)  and  S’(r)  on  B’  to  P  as  follows:  for  all 


i  cr.  >  if! 

S 
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X  -)f  11  ^ 

J  c  I,  r  £  I  ,  a  e  P,  3*(J)a  =  U  3'(J)d.(a)e.  and  S  (r)a  =  U  S'  (r)d .  (a)e.  . 

i=l  11  i=l  1  1 

It  is  obvious  that  these  extensions  are  Post  quantifiers  and  homomorphisms 

and  that  (P,I,3*,S*)  with  the  extensions  3*  and  S*  is  a  polyadic 

Post  algebra.  As  I  in  (B,I,3,S)  is  infinite,  the  resulting  algebra 

(P,I,3*,S*)  will  be  of  infinite  degree.  It  takes  a  little  more  effort 

to  demonstrate  that  (P,I,3*,S*)  will  be  of  local  degree  7.  Let 

a  e  P.  Now  for  0  <  i  <  n-1,  there  exists  a  support  of  d^(a) 

of  cardinality  less  then  7.  If  J.  =  I-K.  then  3'(J.)d.(a)  =  d.(a) 

11  111 

and  J.  =  I  for  all  i  =  l,...,n-l.  The  set  I-J  where 

n-1  n-1 

J  =  D  J.  is  of  a  cardinality  less  then  7  since  I-J  =  U  (I-J.)  and 
i=l  1  i=l  1 

I-J  <7  for  i  =  l,...,n-l.  Now  3’(J)d.(a)  =  3' (J)  SF  (J.  )d  (a)  = 
i  1  1  i 

=  3 ' (J  U  J. )d. (a)  =  3 1  (J. )d. (a)  =  d. (a)  for  i  <  i  <  n-1 
11  11  1  __ 

n-1  n-1 

gives  3 ' (J)a  =  U  3»(J)d.(a)e.  =  U  d.(a)e.  =  a.  "a"  being  an 

i=l  1  1  i=l  1  1 

arbitrary  element  of  P,  (P,I,3*,S*)  is  of  local  degree  7.  Since 
a  polyadic  Post  algebra  of  infinite  degree  and  of  local  degree  7 
where  7  <  I  is  natural  (theorem  3.13),  the  above  construction  gives 
all  such  algebras  when  03  <  7  <  I.  Notice  also  that  for  these  cases 

the  local  degree  of  (B,I,3',S)  and  (P,I,3,  S)  will  be  equal. 
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CHAPTER  IV 


POLYADIC  LOGICS  AND  IDEALS 


The  development  of  this  chapter  will  be  to  consider  firstly  the 
polyadic  ideal  in  a  polyadic  Post  algebra  after  which  the  concept  of  a 
polyadic  logic  and  of  a  model  and  interpretation  for  the  logic  shall  be 
introduced  which  will  lead  to  questions  of  semantic  consistency  and 
completeness . 

1.  Polyadic  ideals. 

Definition  4.1.  Let  P  =  <e^.....e  ,  :B> 

-  0  n-1 

(1)  A  is  a  polyadic  ideal  of  (P,I,3,S)  iff  A  is  a  lattice 
ideal  of  P  and  closed  with  respect  to  3(J)  and  S(r)  for  all  J  c  I 
and  r  e  I*. 

(2)  A  polyadic  Post  algebra  is  polyadic  simple  iff  it  has  no 
non-trivial  proper  polyadic  ideals. 

(3)  A  polyadic  Post  algebra  (P,I,3,S)  is  basically  polyadic 
simple  iff  (B,I^S)  is  polyadic  simple. 

In  the  following  we  shall  sometimes  say  polyadic  ideal  instead  of 
polyadic  ideal  of  (P,I,3,S). 

Theorem  4.2.  If  (P,I,3*S)  is  a  polyadic  Post  algebra  which  is  not 

I 

basically  polyadic  simple  and  if  for  J  c:  I,  r  e  I  f 

a(J)ek-l  =  Vl’  S(r)ek-L  =  Vl’  a(J)ek  =  V  S(r)ek  =  ek  where 

1  <  k  <  n-2  and  3(J)e  0  =  e  S(r)e  =  e  0 

—  —  n -z  n-z  n-z  n-z 


then  there  exists  a 


x 


•  .  •  III  •* .  • 
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polyadic  ideal  which  is  of  order  k  but  is  not  a  Post  ideal. 


/\  /\ 


Proof.  Let  A'  be  a  non-trivial  proper  polyadic  ideal  of  (B,X,a>S) 

and  let  A  =  |a:d^(a)  e  A'  and  d^  ^(a)  =  o|.  Firstly  it  shall  be 

demonstrated  that  A  is  an  ideal.  Notice  that  the  element  a'e,  =  a 

k 

where  a'  e  A’  and  a'  4  0  has  the  property  that  dk(a)  e  ^  and 

d^  ^ ( a)  =  0  which  results  in  A  being  non-empty  and  different  from 

|o|.  Let  a,b  e  A  and  considering  the  element  a  v  b  we  find  that 

d,  (a  v  b)  =  d.  (a)  v  d.  (b)  e  A'  and  that  d  .  (a  ^  b)  =  d  -  (a)  v  d  ,  (b)  = 

k  k  k  n-1  n-1  n-1 

=  0^0=0  resulting  in  a  v  b  e  A  Let  a  e  A,  c  e  P  and 

considering  the  element  a  ^  c  we  find  that  dk(a  ^  c)  =  ^(a)  ^  dk(c)  e  ^ 

and  d  - (a  ^  c)  =  d  1 (a)  ^  d  - (c)  =  0  ^  d  , ( c )  =  0  results  in 
n-l  n-1  n-1  n-1 

a  ^  c  €  A  A  is,  therefore,  an  ideal.  Notice  that  since  e. 

k-1 


'  i  )  ^  _)  ^  -j 

k  n-2  n-1 


are  stationary  elements  for  S(r)  and  3(J)  it  follows 


that  d^(3  (J)a)  =  a(j)dk(a),  dk(S(r)a)  =  S(r)d^(a)  and  that  dn  l(3(j)a)  = 

=  a(J)d  .(a),  d  - (S(r)a)  =  S(r)d  , (a) .  Next  it  shall  be  demonstrated 
n-1  n-1  n-1 

that  A  is  closed  with  respect  to  3(J)  and  S(r)„  Let  fifie  A 
and  considering  the  elements  3(J)a  and  S(r)a,  we  find  that 
dk(a(J)a)  =  a(J)dk(a)  e  A’ ,  dk(S(r)a)  =  S(r)dk(a)  e  A'  as  well  as 
d  (  ^ J) a)  =  ^J)dn_1(a)  =  3(J)0  =  0,  dn  l(S(r)a)  =  S(r)dn ^(a)  = 

=  S(r)0  =  0.  So  S(r)a,  a(J)a  e  A  and  A  is,  therefore,  a  polyadic 


ideal . 


By  definition  of  A  it  is  obvious  that  ek  ^  e  A  and  ek  i  A. 
Assume  that  A  is  a  Post  ideal.  As  ek  ^  e  A  and  ek  ^  ^  f°r  ^  ^ 
the  ideal  A  is  proper  and,  therefore,  of  the  form  (AD  B,k). 


a»n»ms le  »rf3  gnl^sbltnos  bn« 


■ 
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From  above  it  is  known  that  a'e,  e  A  where  a'  e  A*  and  a'  ^  0. 

k 

By  definition  of  (A  D  B,k)  it  follows  that  d,  (a'e.)  =  a’  e  A  PI  B 

k  k 

since  a ’ e^  e  A.  From  the  definition  of  the  set  A,  a'  e  A  implies 

that  d  (a1)  =  0  and  a'  e  B  implies  that  a’  =  d  .(a')  which  is 
n-1  n-1 

a  contradiction.  A  cannot  be  a  Post  ideal. 

Theorem  4.3.  If  (P,X,g,S)  is  a  polyadic  Post  algebra  where  P  = 

=  <e^, • • ^  :B>  and  A  is  a  proper  polyadic  ideal  of  order  k  where 
S(r)e^  4  6^  ^  for  r  e  I1  then  (A  D  B,k)  is  a  polyadic  Post  ideal 
and  (An  B,k)  c:  A.  (Notice  that  in  the  following  proof  that 
(AD  B,k)  c:  A  the  condition  of  A  being  polyadic  is  not  needed). 

Proof.  Since  A  and  B  are  closed  with  respect  to  S(r)  and  3(J) 

I 

for  J  ci  I  and  r  e  I  ,  AflB  is  closed  with  respect  to  these 

operations.  As  e,  ,  e  A  and  e  i  A,  3(J)e,  ,  =  e.  ,  for  J  c:  X. 

k-1  k  k-1  k-1 

In  particular  3(I)e^  =  e^  ^  and  as  the  stationary  distinguished 

elements  of  3(1)  are  contained  in  those  of  S(r)  for  any  r  e  1^ 

S(r)e1  =  e  for  all  r  e  l\  (See  theorem  3.15.)  From  this  it 
follows  that  d^(S(r)a)  =  S(r)d^(a)  and  d^(  3(J)a)  =  3(j)d^(a) 

(since  3(J)e^  >  e^  ^  and  S(r)e^  >  e^  ^)  .  Notice  that  a  e  (A  PI  B,k) 
iff  d^(a)  e  A  H  B.  If  d^(a)  e  API  B  then  3(J)d^(a),  S(r)d^(a)  e  API  B 

giving  d  (3(J)a),  d  (S(r)a)  e  API  B  which  means  that  3(J)a  and 

K  K 

S(r)a  belong  to  (API  B,k).  (API  B,k)  is,  therefore,  a  polyadic 
Post  ideal  of  P. 

n-1 

Let  a  =  U  d.(a)e.  e  (A  PI  B,k).  Now  for  all  i  <  k-1,  e.  e  A 

11  —  1 
i=l 

which  implies  that  d.(a)e.  €  A.  By  definition  of  a  Post  ideal 

r  li 
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(a)  e  AH  B  for  i  >  k  which  gives  for  i  >  k,  d^a)  €  A  resulting 

in  d^(a)e^  e  A.  For  all  i,  d^(a)e^  €  A  and  hence 

n-1 

U  d.(a)e,  e  A  and  a  e  A, 
i-i  1  1 

Theorem  4,4.  If  (P,X,a,S)  is  a  polyadic  Post  algebra  where  P  = 

e  <eQj • >  • ) ©n  ^ !B>  and  A  is  a  proper  polyadic  ideal  of  P  of  order  k 


T 

where  S(r)ek  4  eR  ^  for  r  €  I  ,  then  Ac  ( 


and  nd.Ca)  sa  e  Ar,k)  is  a  polyadic  Post  ideal. 


of  B*  Obviously  0  e  r)  >  so  f)  4  0.  Let  a,b  e  tj  which  implies  that 


there  exist#  a'.b'  e  A  such  that  a  ■  d.  (a!)  and  b  »  d.  (b  * )  • 

k  k 


Now  a1  ^  b1  e  A  and  d  (a*  ^  b')  »  d  (a1)  ^  d  (bf)  88  a  v  b  which  implies 

K  K.  K 

that  a  v  b  €  r)  •  Let  a  e  r)  and  e  be  any  element  of  B,  and  we 

know  that  there  will  exists  an  a*  e  A  such  that  a  »  dk(a')j 

and  that  dk(e)  a  c*  Since  a*  c  e  A  and  dk(a*  ^  c)  ~  d^Ca')  ^  dR(c) 

-  a  ^  c  it  follows  that  a  ^  c  e  7)  completing  the  proof  that  T]  is 

an  ideal  of  Bs  If  a  €  r|  then  a  =  d^Ca')  where  a*  e  A  and  A  being 

a  polyadic  ideal  implies  that  3(J)a',  S(r)a> c  A  for  all  J  c  I  and 
I 

r  e  X  ,  Hence  dk(3(j)a’),  dk(S(r)a!)  e  tj.  Since  A  is  of  order  k 
it  follows  by  results  obtained  in  the  course  of  the  proof  of  theorem  4.3 
that  dk(  3(J) a r )  ■  H(j)dk(a»)  »  3(J)a,  dk(S(r)a»)  -  S(r)dk(a»)  = 
sb  S(r)a  which  results  in  3(J)a  e  rj  and  S(r)a  e  tj.  Now  tj  being 
a  polyadic  ideal  in  (T),k)  will  be  a  polyadic  Post  ideal 


in  P,  since  a(J)dk(a)  *  dk(3(J)a)  and  S(r)dR(a)  «  dk(S(r)a). 


X  4 


' 
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Let  a  e  A  By  definition  d^(a)  e  T]  anc^  since  r]  is  an  ideal  and 

since  for  all  i  >  k.  d.  (a)  <  d  (a)  one  has  d  (a)  e  r)  for  i  >  k. 

i  R  i 

Therefore  a  e  (r^k). 


(Notice  that  in  the  proof  that  Ac  K(| 
condition  of  A  being  polyadic  and  of  order 


(a)  :a  e  A|, k)  the 
k  is  not  needed.) 


Theorem  4.5.  If  A  is  a  lattice  ideal  of  P  which  is  of  order  n-1 
then  A  is  a  Post  ideal. 

Proof.  Let  ^  =  {d^  (a)  :a  €  By  t.heoremS4 . 3  and  4.4  (AD  B,n-1)  c 

c  Ac  (jj^n-l).  If  it  can  be  shown  that  t]  ~  A  fl  B  then  A  -  (T},n-1) 
and  the  proof  will  be  completed. 

Let  a  e  A  fl  B  which  implies  that  a  e  A  and  that  d  ,  (a)  -■  a. 

r  n-1 

By  definition  of  rj  it  is  true  that  a  e  tj  and  so  Afl  B  ci]  . 

If  a  €  r]  >  there  exists  an  a*  e  A  such  that  d^  ^(a1)  -  a.  For 

0  <  i  <  n-1,  d^Ca1)  >  dn  i^a'^  *  a  and  as  s  a>  d^Ca1)  >  d^(a) 

results,  giving  a’  >  a.  Since  a'  c  A,  a  €  A  and  therefore  tj  c  A  D  B. 

Theorem  4.6.  If  (P,I,3,S)  is  a  polyadic  Post  algebra  where  P  = 

*  <e_, ...,e  i  :B>  and  A  is  a  proper  polyadic  ideal  in  P  of  order  k 

0  n-1 

I 

where  for  all  r  €  X  ,  S(r)e^  4  ^  for  i  >  k  then  there  exists 

a  maximal  polyadic  ideal  which  is  a  Post  ideal  containing  A 


Proof.  Let  A  be  a  proper  polyadic  ideal  containing  A  where  A 
is  of  order  k  such  that  k  is  the  maximum  of  the  set  of  the  orders  of 
the  proper  polyadic  ideals  containing  A  Now 


bo  bna  jr  (a)  b  nol3*nmb 


3 


■'>  -  A  ^  .  t  ooiq  /©,  n  3&  1  ,o  jo4) 


af-i  do  ’  s  a  :  Zi  il  , c  , <  to-. 


•  ioebl  -  soS  a  si  £  narfi 


r  ‘  nwora  •-<*  neo  if  51 


■v  *<  *  '  •  • 

•  T  3  *  ‘  c?  '•  ■  3  n ;  a  3  ?si  li  T  io  noiilnf  ab  y8 

*)  i»  <  (  B^b 


. d  *_  a 2  - 

,L*°  0  *  *»*  iBBbl  olb  /ioq  to  ot q  a  al  A  bnB  <a:  ,  «>  • 

io*  B  V  d(l)2  C  >  1  lie  TOl  ATAriW 


jtn:.  iAi/roo  ai*abi  albA^ioq  TtqoTq  Arfi 


57. 


Ac  ( 


d— (a)  :  a  e  A^k),  and  |d— (a)  :  a  €  a|  and 


({d-(a)  : 


a  e  A^,k) 


are  polyadic  ideals  of  (B,  1, 51,1})  and  (P,  1,3,  S)  respectively.  Using 
the  fact  that  each  proper  polyadic  ideal  in  B  can  be  contained  in  a 
maximal  polyadic  ideal  in  B  (Holmes  [6])  «^3— (a)  :  a  €  A*jf  is  contained 

in  a  maximal  proper  polyadic  ideal  A1  in  B  giving 
(jd-(a)  :  a  €  A^k)  <=  (A»  ,k). 

It  will  now  be  demonstrated  that  (A*  ,k)  is  a  maximal  polyadic 
ideal  of  (P,I,3,  S).  Let  (A’  ,k)  c  N  and  N  4  P  where  N  is  a 
polyadic  ideal  in  P.  From  the  proof  of  theorem  4.4,  N  c  (|d— (a)  :  a  €  N 

which  gives  (A1  ,k)  c  (|d~(a)  •  a  e  N|,k).  So  A1  cc  |d^(a)  :  a  €  n]\ 

As  A  c  A  c  N  and  by  the  choice  of  k  it  follows  that  N  is  of  order 

k,  from  which  we  can  deduce  that  jd~-(a)  :  a  e  n|  ^  B.  A1  being  a 
maximal  polyadic  ideal  in  B  gives  |d~(a)  :  a  e  n}  =  A1 .  Therefore 

(A*  ,k)  c  N  c  (A1  ,k)  follows  and  (A*  ,k)  is  a  maximal  polyadic  ideal  of 


2.  Polyadic  Post  Logic. 

Definition  4.7. 

I,  (P, 1,3, S  :  A)  is  a  polyadic  Post  logic  iff 

1.  (P,I, 3,S)  is  a  natural  polyadic  Post  algebra,  and 

2.  A  is  a  proper  polyadic  ideal. 

II  (P,I,a,  S  :  A)  is  of  type  (k,n)  iff 

1.  A  is  of  order  k,  and 


2. 


P  is  of  order  n. 


. 
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Definition  4,8. 

I.  A  model  for  a  polyadic  Post  logic  of  type  (k,n)  is  a  basically 
polyadic  simple  natural  polyadic  Post  algebra  of  order  n,  while  a 
model  is  a  basically  polyadic  simple  natural  polyadic  Post  algebra. 

II.  An  interpretation  of  a  polyadic  Post  logic  (P, I,3,S  :  A  of  type 
(k,n)  is  a  natural  polyadic  Post  homomorphism  h  of  (P,I,3,S) 

onto  a  model  HN-/1  for  (P,I,3,S  :  A>  such  that  h(A>  c 


Theorem 


A  polyadic  Post  algebra  (P,I,3,  S)  of  infinite  degree 


is  a  model  iff  it  is  isomorphic  to  a  functional  polyadic  Post  algebra 
whose  elements  form  a  Post  subalgebra  of  “  0, . . . ,n-lj*(x  ^  where 

X  is  a  non-empty  set. 


Proof,  Assume  firstly  that  (A, I,  3,S)  is  a  functional  polyadic  Post 

(xi) 

algebra  from  a  space  <eQ, . . . ,en_1 :2>v  '  where  X  +  0. 

Let  A  »  A  n  2^  ^  and  for  all  J  cl,  re  I1,  a  e  A,  3(j)a  ■  3^J)a 
and  $(r)a  ■  S(r)a.  From  the  proof  of  theorem  3.11  that  (A,I,3,s) 

is  a  natural  polyadic  Post  algebra,  (A, I, 3, S)  will  be  a  polyadic 
Boolean  algebra.  Because  A  is  the  set  of  complemented  element  of 
A,(A,I,3,S)  will  be  basically  polyadic  simple  if  (A, 1,3, IS)  is  polyadic 
simple.  From  the  work  of  Halmos  [6]  (A,I,3,S)  will  be  polyadic 

A  A  . 

simple  if  3(1)  is  simple.  Now  if  p  e  A  and  p  t  0  then 
(£(*)p)(y)  U^p(x):x  e  X1  and  xl*y]v  ■  u|p(x):x  e  X1}  -  1  for  all  y  e  X1 
which  means  that  *3(1)  is  simple.  It  follows,  therefore,  that 
(Ajlj  3, S)  and  indeed  any  algebra  isomorphic  to  (A, I,  a,S)  will  be  a 


model. 
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/ 


/ 


Assume  now  that  (P^I,3_,S)  is  a  model. 


/\  /\ 

Hence  (B,I;3_,S).  where 


B  is  the  base  algebra  of  P,  will  be  polyadic  simple  Now  it  was  shown 


/\  /\ 


by  A.  Daigneault  and  D.  Monk  [2]  that  when  I  is  infinite  (B,I.,3  .,  3) 
will  be  isomorphic  to  a  functional  polyadic  Boolean  algebra  whose  elements 


form  a  Boolean  subalgebra  B'  of  2 


(X1) 


where  X  is  a  non-empty  set. 


/s  /\  /\ 

Let  h  be  a  polyadic  isomorphism  of  (B^I, 3jS)  onto  a  functional 

polyadic  Boolean  algebra  (B* ; I, 3’ , S1 ) .  Theorem  1.9  of  Chapter  I 

shows  that  P  is  isomorphic  to  p?  =  <E. .  .  ...E  ,JB'>  where  E.(x)  =  e. 

r  0 ’  f  m-1  i  i 

for  all  x  e  by  means  of  the  functi'ori  h  defined  as 


n-1  ^ 

h(a)  *  U  h(d, (a))E.  for  all  a  e  P.  P‘  is  a  Post  subalgebra  of 
i*l  L 


<E 


(X^)  f  \ 

0,  ,,,,En  >.  As  ^e^:i  “  05...jtt-l  |  is  a  complete  Post 


algebra  (|e^,*i  =  0, ...,h-l j  }  1^3  _>S  )  will  be  a  functional 

polyadic  Post  algebra  where  a*  and  S*  are  defined  as  in  def.  3.10. 

Also  from  the  definition  of  a*  and  S*  for  a  functional  polyadic 

Post  algebra  it  is  immediate  that  (h(B) 3 3'  ^ S' )  =  (h(B)  ^  I,  3*  5  S*) 

/\  /s  s\  /\ 

that  is  to  say  a'  =  a*  and  S‘  =  S*  where  3*(J)  and  S*(J)  are  the 

restrictions  of  a*(J)  and  S*(J)  to  the  base  algebra.  It  then  follows 

i  n  •  1 

that  h(a(J)a)  *»  h  ( ^  U  ^  (  a(J)di  (a))ei)  =  ^  h(3(J)di  (a)  )Ei  = 


n-1 


n-1 


A 


n-1 


U  S'(j)(h(d  (a)))E.  =  U  3*(J)(h(d  (a)))E  =  3*<J)  U  h(d  (a))E  = 

i**l  i=l  i=l 


=a*(J)h(a),  and  similarly  that  h(S(r)a)  =  S*(r)h(a).  Then  the  above 
shows  that  P‘  is  closed  with  respect  to  every  3*(J)  and  S*(r)  as 
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well  as  demonstrating  that  h  is  a  polyadic  isomorphism.  Hence  every 

Post 

model  is  isomorphic  to  a  functional  polyadicvalgebra  whose  elements 


form  a  Post  subalgebra  of  je.  si  =  0, . . . , n-lj^  ^  where  X  i 


is  a 


non-empty  set. 


Definition  4^10 . 

I.  (P,I,3,S:A)  is  semantically  consistent  iff  there  exists  an 
interpretation  of  (P,I, a, S . 

II.  (PjI,a,S:A)  of  type  (k,n)  is  semantically  complete  iff  for  all 
a  i  A  there  exists  an  interpretation  h  such  that  h(a)  i  (joj^k). 

In  the  proceeding  the  semantic  consistency  of  a  polyadic  Post 
logic  (P,l,  5^S:A)  shall  be  demonstrated  and  a  necessary  and  sufficient 
condition  for  S:A)  to  be  semantically  complete  will  be  given. 

However  before  this  can  be  accomplished  the  following  lemmas  must  be 
considered „ 

Let  A  be.  a  polyadic  ideal  of  a  polyadic  Boolean  algebra 

of  fat 

(B,I,3,S).  For  a  e  B  let  [a]  be  the  congruence  classVmodulo  A* 

I 

For  all  J  cl,  r  e  I-*",  define  mappings  3Q(J)  and  SQ(r)  °n 
which  can  be  shown  to  be  well  defined,  by  the  following  3^(3) [a]  = 

-  [3(J)a]  and  Sn(r)[a]  *  [S(r)a].  The  following  lemma  was  given  by 

Halmos  [ 6] . 


Lemma.  If  (B,I,3,S)  is  a  polyadic  Boolean  algebra  and  A  is  a 
proper  polyadic  ideal  of  B,  then  (B/A, 1 , 3^, S^)  is  a  polyadic  Boolean 
algebra  and  the  natural  map  of  B  onto  B/A  is  a  polyadic  homomorphism 
of  (B,I,3,S)  onto  (B/A,I,H  ,S  ). 
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A  polyadic  Boolean  algebra  is  said  to  be  semi -simple  iff  the 
intersection  of  the  maximal  polyadic  ideals  of  the  algebra  equals 


{°}. 


That  a  polyadic  Boolean  algebra  is  semi -simple  was  demonstrated 


by  Halmos  [6]. 


Lemma.  If  (B,I,3,S)  is  a  polyadic  Boolean  algebra  then  for  a  proper 
polyadic  ideal  A  there  exists  a  set  of  maximal  polyadic  ideals 
' £  €  l}  such  that  D  ^  ■  A  . 


Proof,  Let  h:B  — >  B/A  be  the  natural  map  which  is  a  polyadic 

homomorphism  of  (B. 1,3,8)  onto  (B/A, I,3Q, SQ) .  (B/A,I, 3Q, SQ)  being 

a  polyadic  Boolean  algebra  is  semi -simple  and  the  intersection  of  the 

set  ^ if  €  l}  of  maximal  polyadic  ideals  of  (B/A,I; 3q, S^)  equals 

Consider  now  h’*(  fl  A)  ■  h’^({o})  which  gives  fl  h  *(A)  ■  A 

IfL  1  f  eL  * 


Proof  of  the  lemma  will,  therefore,  be  complete  if  it  can  be  shown  that 
h’^(^)  is  a  maximal  polyadic  ideal  of  (B,I,  3  S) .  If  a,b  €  h  1  (A^ ) 

then  h(a),h(b)  €  A^  which  gives  h(a)  ^h(b)  €  A^ ,  and  so  h(a  v  b)  e  A^ 
and  a  ^b  t  h’^(A^).  Let  a  c  h_1(Ag),  c  e  B  and  c  <  a.  Now 
h(a)  f  A^  and  h(c)  €  B/A  Since  c  <  a,  h(c)  <;  h(a)  which  implies 
that  h(c)  i  ^  or  that  c  €  h’'(^),  With  J  c  I,  r  c  T.1,  a  c  h  1(A^) 

we  have  since  A^  is  polyadic  that  3Q(J)h(a),  SQ(r)h(a)  e  A^  which 
means  that  h(3(J)a),  h(S(r)a)  €  ^  giving  3(J)a,  S(r)a  €  h"1^). 
h  <V>  1.  therefore,  a  polyadic  ideal  of  (B,I,3»S)  and  it  remains 

to  show  that  it  is  maximal.  Let  A  be  a  proper  polyadic  ideal  of 
(1,1,  B,  S)  containing  h’*(A^.  Then  h(A  is  a  polyadic  ideal  of 


.id 
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(B/A,I^ 3g, Sg)  containing  A^  .  Assume  that  [1]  e  h(A). 
an  element  of  A  such  that  [a]  =  [1],  Then  -a  e  A  and 
-a  e  h  ^(A^),  so  -a  e  A  and  1  e  A  giving  A  =  contrary  to  the 
hypothesis  that  A  is  a  proper  ideal  of  B.  Hence  [1]  i  h(A) 
and  h(A)  is  a  proper  ideal  of  B/A  By  the  maximality  of  A^ , 
h(£)  =  Ag  .  Hence  Ac  h  ‘'"(Ag)  and  A  =  h  ^(Ag)  results  so  that 
h  ^  (A^ )  is  a  maximal  polyadic  ideal  of  (B,I,a,S). 


Theorem  4.11.  If  (P,I,3,S:A  is  a  polyadic  Post  logic  then  (PjI_,3,S:A) 
is  semantically  consistent. 


Proof.  By  theorem  4.4  there  exists  a  polyadic  Post  ideal  A'  such 

that  e.  ,  €  A1  .  e.  i  A'  and  A  c=  A'  .  Let  P  =  <e ......  e  .  :B>. 

k-1  k  0  n-1 

Since  A'  is  proper  B  fl  A'  is  proper  and  there  exists  a  maximal 

polyadic  ideal  M  of  B  containing  A'  (1  B.  Let  h  be  the  natural 

/\  /\ 

map  of  B  onto  B/M.  h  will  be  a  polyadic  homomorphism  of  (B,I,3jS) 

onto  (B/M.I.  3_, S_)  if  3.  and  S  are  defined  by  the  identities 

0  0  0  o 

3q(J) (ha)  =  h(a(J)a),  S^(r) (ha)  =  h(S(r)a).  As  M  is  maximal 
(B/M, I, 3^^ Sq)  is  polyadic  simple.  Now  from  the  theory  of  Post  algebras 
there  exists  a  Post  algebra  Pf  =  <e^,...,e^  ^ : B 1 >  where  B'  is 
isomorphic  to  B/M.  Let  g  be  an  isomorphism  of  B/M  onto  B'. 

Define  mappings  3'(J)  and  S'(r)  of  B'  into  B  for  all  J  c  I 
and  r  e  I1  by  3’ (J)(g(a))  =  and 

S f  (it )  (g (a.) )  =  g(S(r)a)  which  results  in  g  being  a  polyadic  isomorphism 
of  (B/M,  Ij3qj  Sq)  onto  (B 1  -9 1, 3» ,  S* )  .  Define  hQ:B  — >  B’  by  gh. 
Therefore  h^  is  a  polyadic  homomorphism  of  (B,I,3^S)  onto  (B ' ,  1,3  » ^  S 1 ) 
Extending  3’(J)  and  Sf(r)  to  mappings  3*(j)  and  S*(r)  of  P’  into  P 
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n-1  n-1 

by  3*(J)a  ■  U  3'  (J)d  (a)e'  and  S*(r)a  ■  U  S'(r)d. (a)e’  gives  a 
i-1  1  i-1  1  1 

natural  polyadic  Post  algebra  (P',I,3*,S*)  which  Is  basically  polyadic 
simple  and;  therefore,  a  model  of  our  logic  (P,I,  2^S:A),  The  mapping 
h^:B  — >  B ’  can  be  extended  in  a  natural  fashion  to  a  mapping  of 

<eQi . . . >en-i !®>  int0  <eo^ • • • !B,>  fey 

n-1 

f(a)  ■  U  hn(d. (a) Je*  for  all  a  e  P,  which  is  obviously  a  polyadic 
i-1  0  1  1 

homomorphism  of  (P,I,3,S)  onto  (P1 ,1,3*, S*) .  The  four  equivalent 

statements  (1)  a  €  (M,k),  (2)  d^a)  €  M  for  i  ^  k,  (3)  hQ(di(a)) 
tor  i  k,  (4)  f(«)  e  ({o},k)  result  in  f  being  an  interpretation 

of  the  polyadic  Post  logic  (P,I,3,S:^  since  Ac  A1  c  (M,k). 

Theorem  4.12.  A  polyadic  Post  logic  (P,I,3,S:A)  of  type  (k,n) 
is  semantically  complete  iff  A  is  a  Post  ideal. 


Proof,  Assume  that  A  is  not  a  Post  ideal.  A  is  contained  in  the 

polyadic  Post  ideal  (t),k)  where  T)  ■  {dk(ft)  '•  a  €  and  let  h  be 

an  arbitrary  interpretation  of  the  logic  (P,I,3,S:A).  If  b  e  (r|,k) 
then  d^(b)  t  rj  and  there  exists  an  a  €  A  such  that  d^Ca)  *  d^Cb) 
resulting  in  h(d^(a))  ■  h(d^(b))  which  gives  d^(h(a))  »  dk(h(b)). 
Because  a  €  A,  h(a)  €  (^oj^k)  which  implies  that  dk(h(a))  «  0 
giving  d^(h(b))  ■  0.  Therefore  h(d^(b))  -  dk(h(b))  -  0  and 
h(b)  «  <{o},k>  follows.  Since  A^  (T),k)  there  exists  an  a  i  A 
such  that  for  all  interpretations  of  (P,I,3,S:4)j  h(a)  e  (|oj,k) 
which  means  that  (PjXjSjSxA)  is  not  semantically  complete. 
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1-n 
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Now  let  A  be  a  Post  ideal,  say  A=  A-»  (A' ,k).  (B,I,3,S)  being 

semi -simple  and  A'  being  a  proper  polyadic  ideal  in  B,  there  exists 


a  family  of  maximal  polyadic  ideals 


A,  :i  £  L 
1  i 


of  (B,i,a/s)  such  that 


fl  A.  =  A1  .  Let  a  e  P-A  which  implies  that  d  (a)  i  A  Since 
i  £L  k 

D  Ag  =  A’  there  exists  an  f  such  that  d^(a.)  ^  which  gives 
IcL 

a  i  (A^,k).  By  a  result  obtained  in  the  proof  of  theorem  4.11 
(with  M  replaced  by  4^)  there  exists  an  interpretation  f  of 
(P,I,3,S:£)  such  that  f(a)  i  (|oj,k).  This  proves  that  (P,I,3,S:A) 
is  semantically  complete. 

Corollary.  The  polyadic  Post  logics  (P, I, 3, S : and  (P,I,3,S:4^) 
of  type  (n-l,n)  are  semantically  complete. 

Proof.  From  theorem  4.5  a  polyadic  ideal  of  (P,I,3,S)  of  order  n-1 
where  P  is  of  order  n  is  a  Post  ideal.  Also  is  obviously 

a  Post  ideal. 


Because  of  theorem  4.2  a  polyadic  Post  logic  of  type  (k,n) 
where  1  <  k  <  n-1  may  not  be  semantically  complete. 


Ending  this  chapter,  notice  that  by  specializing  the  set  I  in 
the  polyadic  Post  logic  (P,I,3,S:A)  two  important  special  cases  may 
be  obtained.  For  example  if  I  =  |ij*  the  resulting  algebra  will  be 
essentially  a  monadic  Post  algebra  (P,3(|i|))  and  the  resulting  logic 
will  be  called  a  monadic  Post  logic  (P,3  (|ij*)  :  A) ,  and  if  I  =  0 
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the  resulting  algebra  will  be  a  Post  algebra  P  and  the  resulting  logic 
will  be  called  a  Post  logic  (P;A).  Hence  the  monadic  Post  and  the 
Post  logics  are  special  cases  of  our  polyadic  Post  logic  and  all  the 
results  of  this  chapter  except  theorem  4.9  will  hold  for  these  special 
cases.  However  for  the  monadic  Post  logics  theorem  2.24  will  replace 
theorem  4.9  so  that  a  model  of  a  monadic  Post  logic  can  also  be  given 
as  a  functional  monadic  Post  algebra  whose  elements  form  a  Post 


where  X  is  a  non-void  set. 


subalgebra  of 


For  a  Post  logic  the  basically  simple  algebras  that  is  to  say  algebras 


of  the  form 


are  the  natural  models. 
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